Recognizing the P₄-structure of bipartite graphs

DOI10.1016/S0166-218X(99)00104-3MaRDI QIDQ1296570zbMATH OpenOpenAlexWikidataFDO

Authors Luitpold Babel, Andreas Brandstädt, Van Bang Le

Publication date 2 August 1999

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

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

zbMATH Keywords

bipartite graph\(P_4\)-structure

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Hypergraphs (05C65) Structural characterization of families of graphs (05C75)

Recommendations

• Recognizing the \(P_4\)-structure of block graphs
• On the recognition of bipolarizable and \(P_4\)-simplicial graphs
• Recognizing bipolarizable and \(P _{4}\)-simplicial graphs.
• On the recognition of \(P_4\)-indifferent graphs
• Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles
• scientific article; zbMATH DE number 1953107
• On the \(P_4\)-components of graphs
• \(P_4\)-colorings and \(P_4\)-bipartite graphs
• On the structure of graphs with few P₄s
• Recognizing the \(P_ 4\)-structures of a tree

Cites work

• scientific article; zbMATH DE number 3887731 (Why is no real title available?)
• scientific article; zbMATH DE number 1107719 (Why is no real title available?)
• scientific article; zbMATH DE number 2119686 (Why is no real title available?)
• A semi-strong perfect graph theorem
• On the \(p\)-connectedness of graphs---a survey
• P-Components and the Homogeneous Decomposition of Graphs
• Recognizing the \(P_ 4\)-structures of a tree

Cited in

(12)

• The \(P_4\)-structure of perfect graphs
• scientific article; zbMATH DE number 1753165 (Why is no real title available?)
• Recognizing well covered graphs of families with special \(P _{4}\)-components
• Bipartite-perfect graphs
• Recognizing the \(P_ 4\)-structures of a tree
• Parameterized algorithms for edge biclique and related problems
• scientific article; zbMATH DE number 6692115 (Why is no real title available?)
• Efficiently recognizing the \(P_4\)-structure of trees and of bipartite graphs without short cycles
• Split-Perfect Graphs: Characterizations and Algorithmic Use
• Recognizing the \(P_4\)-structure of block graphs
• A semi-strong perfect digraph theorem
• scientific article; zbMATH DE number 1953107 (Why is no real title available?)

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

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