✦ LIBER ✦

On factorial properties of chordal bipartite graphs

✍ Scribed by Konrad Dabrowski; Vadim V. Lozin; Victor Zamaraev

Book ID: 113567673
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 256 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.04.010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Several results on chordal bipartite gra

Several results on chordal bipartite graphs

✍ Mihály Bakonyi; Aaron Bono 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 432 KB

Treewidth of Chordal Bipartite Graphs

✍ T. Kloks; D. Kratsch 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 743 KB

Chordal bipartite graphs are exactly those bipartite graphs in which every cycle of length at least six has a chord. The treewidth of a graph \(G\) is the smallest maximum cliquesize among all chordal supergraphs of \(G\) decreased by one. We present a polynomial time algorithm for the exact computa

On -coloring split, chordal bipartite, a

On -coloring split, chordal bipartite, and weakly chordal graphs

✍ Márcia R. Cerioli; Daniel F.D. Posner 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 353 KB

Classes of bipartite graphs related to c

Classes of bipartite graphs related to chordal graphs

✍ Andreas Brandstädt 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 631 KB

A Min–Max Property of Chordal Bipartite

A Min–Max Property of Chordal Bipartite Graphs with Applications

✍ Atif Abueida; Arthur H. Busch; R. Sritharan 📂 Article 📅 2010 🏛 Springer Japan 🌐 English ⚖ 446 KB

On the complexity of the sandwich proble

On the complexity of the sandwich problems for strongly chordal graphs and chordal bipartite graphs

✍ C.M.H. de Figueiredo; L. Faria; S. Klein; R. Sritharan 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 722 KB