Discs in unbreakable graphs

DOI10.1007/BF01793011zbMATH Open0833.05032OpenAlexW2016193533MaRDI QIDQ1900520FDOQ1900520

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

Recommendations

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

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)

Cites Work

• Weakly triangulated graphs
• Title not available (Why is that?)
• Star-cutsets and perfect graphs
• Topics on perfect graphs

Cited In (8)

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

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)