Discs in unbreakable graphs

DOI10.1007/BF01793011MaRDI QIDQ1900520zbMATH OpenOpenAlexFDO

Authors Ryan Hayward

Publication date 11 March 1996

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01793011

zbMATH Keywords

perfect graphchordless cyclediscunbreakable graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• A NEW CHARACTERIZATION OF UNBREAKABLE GRAPHS
• On the structure of unbreakable graphs
• The unbreakable frame matroids
• Murky graphs
• Wings and perfect graphs

Cites work

• scientific article; zbMATH DE number 3168327 (Why is no real title available?)
• Star-cutsets and perfect graphs
• Topics on perfect graphs
• Weakly triangulated graphs

Cited in

(8)

• A NEW CHARACTERIZATION OF UNBREAKABLE GRAPHS
• A new class of perfect Hoàng graphs
• No odd pairs in minimal imperfect NP\({}_{5}\) graphs.
• The perfection and recognition of bull-reducible Berge graphs
• Murky graphs
• Bull-Reducible Berge Graphs are Perfect
• On Roussel-Rubio-type lemmas and their consequences
• scientific article; zbMATH DE number 4079463 (Why is no real title available?)

This page was built for publication: Discs in unbreakable graphs

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