A new conjecture about minimal imperfect graphs

DOI10.1016/0095-8956(89)90024-5zbMath0634.05048OpenAlexW2092861584MaRDI QIDQ1096648

B. George

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

zbMATH Keywords

pathperfect graphschordless pathminimal imperfect graphseven number of edgesodd number of edges

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

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

• A new property of critical imperfect graphs and some consequences
• A note on even pairs