Tree-like P₄-connected graphs

DOI10.1016/S0012-365X(98)00088-0MaRDI QIDQ1584426zbMATH OpenFDO

Authors Luitpold Babel

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

treespartitioncharacterizationcographs\(P_4\)-structure\(p\)-connected graphs\(p\)-trees

Mathematics Subject Classification ID

Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• Recognition and isomorphism of tree-like \(P_4\)-connected graphs
• On the \(P_4\)-components of graphs
• On the \(p\)-connectedness of graphs---a survey
• Recognizing the \(P_ 4\)-structures of a tree
• scientific article; zbMATH DE number 4068899

Cites work

• P₄-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
• A tree representation for \(P_ 4\)-sparse graphs
• Complement reducible graphs
• Graph theory
• On a unique tree representation for \(P_ 4\)-extendible graphs
• P-Components and the Homogeneous Decomposition of Graphs
• Weakly triangulated graphs

Cited in

(9)

• Fully polynomial FPT algorithms for some classes of bounded clique-width graphs
• The 4-set tree connectivity of \((n, k)\)-star networks
• On a unique tree representation for \(P_ 4\)-extendible graphs
• scientific article; zbMATH DE number 4068899 (Why is no real title available?)
• Endomorphism-regularity of split graphs
• scientific article; zbMATH DE number 4168710 (Why is no real title available?)
• Recognizing the \(P_ 4\)-structures of a tree
• Recognition and isomorphism of tree-like \(P_4\)-connected graphs
• A new characterization of \(P_4\)-connected graphs

This page was built for publication: Tree-like \(P_4\)-connected graphs

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