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

DOI10.1016/0095-8956(87)90010-4zbMath0677.05069OpenAlexW2937544295MaRDI QIDQ1123219

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

perfect graphchordless pathdisjoint classespartners

Mathematics Subject Classification ID

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

Related Items (5)

Recognizing the \(P_ 4\)-structures of a tree ⋮ Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs ⋮ Recognizing the \(P_4\)-structure of block graphs ⋮ On the sibling-structure of perfect graphs ⋮ Recognition of some perfectly orderable graph classes

Cites Work

• Star-cutsets and perfect graphs

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