A new conjecture about minimal imperfect graphs
From MaRDI portal
Publication:1096648
DOI10.1016/0095-8956(89)90024-5zbMath0634.05048OpenAlexW2092861584MaRDI QIDQ1096648
Publication date: 1989
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://digitalcommons.odu.edu/cgi/viewcontent.cgi?article=1111&context=computerscience_fac_pubs
Related Items
Even and odd pairs in linegraphs of bipartite graphs, Path parity and perfection, Some properties of minimal imperfect graphs, Polyhedral results on the stable set problem in graphs containing even or odd pairs, \(P_4\)-domination in minimal imperfect graphs, No odd pairs in minimal imperfect NP\({}_{5}\) graphs., Quasi-star-cutsets and some consequences
Cites Work