Classes of bipartite graphs related to chordal graphs
From MaRDI portal
Publication:1179261
DOI10.1016/0166-218X(91)90023-PzbMath0763.05052MaRDI QIDQ1179261
Publication date: 26 June 1992
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
bipartite graphschordal graphssplit graphschordalityperfect elimination bipartite graphssemichordality
Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph theory (05C99)
Related Items (19)
COMPLEXITY OF CERTAIN FUNCTIONAL VARIANTS OF TOTAL DOMINATION IN CHORDAL BIPARTITE GRAPHS ⋮ Bi-complement reducible graphs ⋮ Graph modification problem for some classes of graphs ⋮ Unnamed Item ⋮ Injective coloring of some subclasses of bipartite graphs and chordal graphs ⋮ Recognizing interval digraphs and interval bigraphs in polynomial time ⋮ On bipartite graphs with weak density of some subgraphs ⋮ Incidence graphs of biacyclic hypergraphs ⋮ Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs ⋮ Beyond Helly graphs: the diameter problem on absolute retracts ⋮ Dually chordal graphs ⋮ Chordal bipartite completion of colored graphs ⋮ Algorithmic aspects of \(k\)-tuple total domination in graphs ⋮ Chordal bipartite graphs with high boxicity ⋮ LINEAR TIME RECOGNITION AND OPTIMIZATIONS FOR WEAK-BISPLIT GRAPHS, BI-COGRAPHS AND BIPARTITE P6-FREE GRAPHS ⋮ Absolute reflexive retracts and absolute bipartite retracts ⋮ On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs ⋮ Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing ⋮ BIPARTITE GRAPHS TOTALLY DECOMPOSABLE BY CANONICAL DECOMPOSITION
Cites Work
This page was built for publication: Classes of bipartite graphs related to chordal graphs
