✦ LIBER ✦

Triangle-free subcubic graphs with minimum bipartite density

✍ Scribed by Baogang Xu; Xingxing Yu

Book ID: 108167438
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 301 KB
Volume: 98
Category: Article
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2007.09.001

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Bipartite density of triangle-free subcu

Bipartite density of triangle-free subcubic graphs

✍ Xuding Zhu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 579 KB

Bipartite subgraphs of triangle-free sub

Bipartite subgraphs of triangle-free subcubic graphs

✍ Xuding Zhu 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 479 KB

On minimum balanced bipartitions of tria

On minimum balanced bipartitions of triangle-free graphs

✍ Haiyan Li, Yanting Liang, Muhuo Liu, Baogang Xu 📂 Article 📅 2012 🏛 Springer US 🌐 English ⚖ 416 KB

Bipartite Subgraphs of Triangle-Free Gra

Bipartite Subgraphs of Triangle-Free Graphs

✍ Poljak, Svatopluk; Tuza, Zsolt 📂 Article 📅 1994 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 697 KB

For Which Densities are Random Triangle-

For Which Densities are Random Triangle-Free Graphs Almost Surely Bipartite?

✍ Deryk Osthus*; HansJürgen Prömel; Anusch Taraz 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 524 KB

Extremal bipartite subgraphs of cubic tr

Extremal bipartite subgraphs of cubic triangle-free graphs

✍ Glenn Hopkins; William Staton 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 275 KB

## Abstract A cubic triangle‐free graph has a bipartite subgraph with at least 4/5 of the original edges. Examples show that this is a best possible result.