𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Minimumd-blockers andd-transversals in graphs

✍ Scribed by Marie-Christine Costa; Dominique de Werra; Christophe Picouleau

Book ID
106407379
Publisher
Springer US
Year
2010
Tongue
English
Weight
544 KB
Volume
22
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Bounded transversals in multipartite gra
Bounded transversals in multipartite graphs
✍ Robert Berke; Penny Haxell; Tibor SzabΓ³ πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 181 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

Cycle transversals in perfect graphs and
Cycle transversals in perfect graphs and cographs
✍ BrandstΓ€dt, Andreas; Brito, Synara; Klein, Sulamita; Nogueira, Loana Tito; Prott πŸ“‚ Article πŸ“… 2013 πŸ› Elsevier Science 🌐 English βš– 425 KB