✦ LIBER ✦

Bounded transversals in multipartite graphs

✍ Scribed by Robert Berke; Penny Haxell; Tibor Szabó

Book ID: 102339869
Publisher: John Wiley and Sons
Year: 2011
Tongue: English
Weight: 181 KB
Volume: 70
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.20618

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Transversals and competition numbers of

Transversals and competition numbers of complete multipartite graphs

✍ Jaromy Kuhl 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 265 KB

Extremal Problems For Transversals In Gr

Extremal Problems For Transversals In Graphs With Bounded Degree

✍ Tibor Szabó*; Gábor Tardos† 📂 Article 📅 2006 🏛 Springer-Verlag 🌐 English ⚖ 289 KB

Complete subgraphs in multipartite graph

Complete subgraphs in multipartite graphs

✍ Florian Pfender 📂 Article 📅 2012 🏛 Springer-Verlag 🌐 English ⚖ 180 KB

Independent transversals in r-partite gr

Independent transversals in r-partite graphs

✍ Raphael Yuster 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 367 KB

Minimumd-blockers andd-transversals in g

Minimumd-blockers andd-transversals in graphs

✍ Marie-Christine Costa; Dominique de Werra; Christophe Picouleau 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 544 KB

On transversals in minimal imperfect gra

On transversals in minimal imperfect graphs

✍ Jean-Luc Fouquet; Frédéric Maire; Irena Rusu; Henri Thuillier 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 885 KB

proved that no minimal imperfect graph has a small transversal, that is, a set of vertices of cardinality at most x + M-1 which meets every c+clique and every x-stable set. In this paper we prove that a slight generalization of this notion of small transversal leads to a conjecture which is as stro