Murky graphs

DOI10.1016/0095-8956(90)90028-XMaRDI QIDQ1101470zbMATH OpenOpenAlexFDO

Authors Ryan Hayward

Publication date 1990

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0095-8956(90)90028-x

zbMATH Keywords

perfect graphschordless cyclestar cutsetchordless pathmurky graphsunbreakable graphs

Mathematics Subject Classification ID

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

Recommendations

• Most unbreakable murky graphs are bull-free
• On a conjecture of Meyniel
• Discs in unbreakable graphs
• On the structure of unbreakable graphs
• Star-cutsets and perfect graphs

Cites work

• scientific article; zbMATH DE number 3889564 (Why is no real title available?)
• scientific article; zbMATH DE number 3060538 (Why is no real title available?)
• Normal hypergraphs and the perfect graph conjecture
• On a property of the class of n-colorable graphs
• On sources in comparability graphs, with applications
• Star-cutsets and perfect graphs
• Topics on perfect graphs
• Weakly triangulated graphs

Cited in

(9)

• Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs
• On the stable set problem in special \(P_{5}\)-free graphs
• Most unbreakable murky graphs are bull-free
• Classes of graphs for which upper fractional domination equals independence, upper domination, and upper irredundance
• On minimal imperfect graphs without induced \(P_5\)
• Locally perfect graphs
• Discs in unbreakable graphs
• Classes of perfect graphs
• scientific article; zbMATH DE number 4079463 (Why is no real title available?)

This page was built for publication: Murky graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1101470)