Recognizing the P₄-structure of block graphs

DOI10.1016/S0166-218X(99)00145-6MaRDI QIDQ1962056zbMATH OpenOpenAlexFDO

Authors Andreas Brandstädt, Van Bang Le

Publication date 16 July 2000

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(99)00145-6

zbMATH Keywords

hypergraph

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Hypergraphs (05C65) Perfect graphs (05C17)

Recommendations

• The P₄-structure of perfect graphs
• Recognizing the \(P_4\)-structure of bipartite graphs
• scientific article; zbMATH DE number 2119686
• Recognizing the \(P_ 4\)-structures of a tree
• On the structure of graphs with few P₄s

Cites work

• scientific article; zbMATH DE number 3887731 (Why is no real title available?)
• A semi-strong perfect graph theorem
• On the \(P_ 4\)-structure of perfect graphs. III: Partner decompositions
• Recognizing the \(P_ 4\)-structures of a tree

Cited in

(8)

• scientific article; zbMATH DE number 1753165 (Why is no real title available?)
• Recognizing well covered graphs of families with special \(P _{4}\)-components
• scientific article; zbMATH DE number 2119686 (Why is no real title available?)
• Recognizing the \(P_4\)-structure of bipartite graphs
• Recognizing the \(P_ 4\)-structures of a tree
• Bipartite-perfect graphs
• The P₄-structure of perfect graphs
• The A₄-structure of a graph

This page was built for publication: Recognizing the \(P_4\)-structure of block graphs

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