On the P_ 4-structure of perfect graphs. III: Partner decompositions

DOI10.1016/0095-8956(87)90010-4MaRDI QIDQ1123219zbMATH OpenOpenAlexFDO

Authors S. H. Smith

Publication date 1987

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(87)90010-4

zbMATH Keywords

chordless pathdisjoint classespartnersperfect graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph theory (05C99)

Recommendations

• On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs
• On the strong perfect graph conjecture
• Two-colourings that decompose perfect graphs
• On the sibling-structure of perfect graphs
• scientific article; zbMATH DE number 3887731

Cites work

• Star-cutsets and perfect graphs

Cited in

(8)

• Recognizing the \(P_ 4\)-structures of a tree
• Recognition of some perfectly orderable graph classes
• On the \(P_ 4\)-structure of perfect graphs. IV: Partner graphs
• Recognizing the \(P_4\)-structure of block graphs
• On the sibling-structure of perfect graphs
• On the Co-P₃ -Structure of Perfect Graphs
• Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs
• A new characterization of P₄-connected graphs

This page was built for publication: On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions

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