✦ LIBER ✦

Several results on chordal bipartite graphs

✍ Scribed by Mihály Bakonyi; Aaron Bono

Book ID: 110425479
Publisher: Springer
Year: 1997
Tongue: English
Weight: 432 KB
Volume: 47
Category: Article
ISSN: 0011-4642
DOI: 10.1023/a:1022806215452

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Strongly chordal and chordal bipartite g

Strongly chordal and chordal bipartite graphs are

✍ Pinar Heggernes; Federico Mancini; Charis Papadopoulos; R. Sritharan 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 634 KB

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

Chordal bipartite graphs and crowns

✍ Vincent Bouchitté 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 178 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 factorial properties of chordal bipar

On factorial properties of chordal bipartite graphs

✍ Konrad Dabrowski; Vadim V. Lozin; Victor Zamaraev 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 256 KB

Chordal Bipartite Graphs with High Boxic

Chordal Bipartite Graphs with High Boxicity

✍ L. Sunil Chandran; Mathew C. Francis; Rogers Mathew 📂 Article 📅 2011 🏛 Springer Japan 🌐 English ⚖ 186 KB