✦ LIBER ✦

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

✍ Scribed by Márcia R. Cerioli; Daniel F.D. Posner

Book ID: 119225017
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 353 KB
Volume: 160
Category: Article
ISSN: 0166-218X
DOI: 10.1016/j.dam.2012.03.018

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

Chordal bipartite graphs and crowns

✍ Vincent Bouchitté 📂 Article 📅 1985 🏛 Springer Netherlands 🌐 English ⚖ 178 KB

Several results on chordal bipartite gra

Several results on chordal bipartite graphs

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

Coloring Powers of Chordal Graphs

✍ Král', Daniel 📂 Article 📅 2004 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 170 KB

Perfect Elimination and Chordal Bipartit

Perfect Elimination and Chordal Bipartite Graphs

✍ Martin Charles Golumbic; Clinton F. Goss 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 348 KB

## Abstract We define two types of bipartite graphs, chordal bipartite graphs and perfect elimination bipartite graphs, and prove theorems analogous to those of Dirac and Rose for chordal graphs (rigid circuit graphs, triangulated graphs). Our results are applicable to Gaussian elimination on spars

Erratum to “Chordal bipartite, strongly

Erratum to “Chordal bipartite, strongly chordal, and strongly chordal bipartite graphs”: [Discrete Mathematics 260 (2003) 231–238]

✍ Terry A. McKee 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 70 KB