On the sibling-structure of perfect graphs

DOI10.1016/0095-8956(90)90031-TzbMath0725.05060OpenAlexW1981268562MaRDI QIDQ2277483

Chính T. Hoàng

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)90031-t

zbMATH Keywords

perfect graphsibling-structure

Mathematics Subject Classification ID

Graph theory (05C99) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

Some properties of minimal imperfect graphs, ON GRAPHS WITH LIMITED NUMBER OF P₄-PARTNERS, Generalized limited packings of some graphs with a limited number of \(P_4\)-partners

Cites Work

• Unnamed Item
• A semi-strong perfect graph theorem
• A new property of critical imperfect graphs and some consequences
• On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions
• Normal hypergraphs and the perfect graph conjecture