On bipartite graphs with weak density of some subgraphs

DOI10.1016/J.DISC.2005.11.089MaRDI QIDQ878650zbMATH OpenOpenAlexFDO

Authors Jean-Luc Fouquet, Jean-Marie Vanherpe

Publication date 26 April 2007

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.11.089

zbMATH Keywords

sparse graphsbipartite graphs decomposition

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On some weakly bipartite graphs
• scientific article; zbMATH DE number 1187139
• A characterization of weakly bipartite graphs
• A characterization of weakly bipartite graphs
• On Subgraphs of the Complete Bipartite Graph
• Bipartite subgraphs of integer weighted graphs
• Weakly bipancyclic bipartite graphs
• Bipartite density of triangle-free subcubic graphs
• On the bipartite density of regular graphs with large girth
• On the density of subgraphs in a graph with bounded independence number

Cites work

• scientific article; zbMATH DE number 4061296 (Why is no real title available?)
• scientific article; zbMATH DE number 3708283 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 4193736 (Why is no real title available?)
• P₄-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
• A Linear Recognition Algorithm for Cographs
• A linear-time recognition algorithm for \(P_{4}\)-reducible graphs
• Bi-complement reducible graphs
• Bipartite graphs totally decomposable by canonical decomposition
• Classes of bipartite graphs related to chordal graphs
• Complement reducible graphs
• LINEAR TIME RECOGNITION AND OPTIMIZATIONS FOR WEAK-BISPLIT GRAPHS, BI-COGRAPHS AND BIPARTITE P₆-FREE GRAPHS
• Matroids arisen from matrogenic graphs
• On extended P₄-reducible and extended P₄-sparse graphs
• Recognizing $P_4 $-Sparse Graphs in Linear Time

Cited in

(4)

• On the bipartite density of regular graphs with large girth
• Bipartite subgraphs of integer weighted graphs
• Dense Induced Subgraphs of Dense Bipartite Graphs
• Detecting and Characterizing Small Dense Bipartite-Like Subgraphs by the Bipartiteness Ratio Measure

This page was built for publication: On bipartite graphs with weak density of some subgraphs

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