On bipartite graphs with weak density of some subgraphs
type: Item
instance of: scholarly article
title: On bipartite graphs with weak density of some subgraphs
zbMATH Open document ID: 1115.68113
author: Jean-Luc Fouquet
author: Jean-Marie Vanherpe
published in: Discrete Mathematics
publication date: 2007-04-26T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5146852
zbMATH Keywords: sparse graphs
zbMATH Keywords: bipartite graphs decomposition
MaRDI profile type: Publication
full work available at URL: j.disc.2005.11.089
OpenAlex ID: W2086110710
cites work: Q3899969
cites work: Classes of bipartite graphs related to chordal graphs
cites work: Complement reducible graphs
cites work: A Linear Recognition Algorithm for Cographs
cites work: Matroids arisen from matrogenic graphs
cites work: BIPARTITE GRAPHS TOTALLY DECOMPOSABLE BY CANONICAL DECOMPOSITION
cites work: Q5202222
cites work: Q4198056
cites work: Bi-complement reducible graphs
cites work: On extended \(P_4\)-reducible and extended \(P_4\)-sparse graphs
cites work: LINEAR TIME RECOGNITION AND OPTIMIZATIONS FOR WEAK-BISPLIT GRAPHS, BI-COGRAPHS AND BIPARTITE P6-FREE GRAPHS
cites work: P4-Reducible Graphs-Class of Uniquely Tree-Representable Graphs
cites work: Recognizing $P_4 $-Sparse Graphs in Linear Time
cites work: A linear-time recognition algorithm for \(P_{4}\)-reducible graphs
cites work: Q3795708
DOI: 10.1016/J.DISC.2005.11.089
Recommended article: On some weakly bipartite graphs
Recommended article: Q3840343
Recommended article: A characterization of weakly bipartite graphs
Recommended article: On Subgraphs of the Complete Bipartite Graph
Recommended article: Bipartite subgraphs of integer weighted graphs
Recommended article: Weakly bipancyclic bipartite graphs
Recommended article: Bipartite density of triangle-free subcubic graphs
Recommended article: On the bipartite density of regular graphs with large girth
Recommended article: On the density of subgraphs in a graph with bounded independence number
description: scientific article; zbMATH DE number 5146852