✦ LIBER ✦

On minimum balanced bipartitions of triangle-free graphs

✍ Scribed by Haiyan Li, Yanting Liang, Muhuo Liu, Baogang Xu

Book ID: 120694201
Publisher: Springer US
Year: 2012
Tongue: English
Weight: 416 KB
Volume: 27
Category: Article
ISSN: 1382-6905
DOI: 10.1007/s10878-012-9539-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Triangle-free subcubic graphs with minim

Triangle-free subcubic graphs with minimum bipartite density

✍ Baogang Xu; Xingxing Yu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 301 KB

Upper bounds on minimum balanced biparti

Upper bounds on minimum balanced bipartitions

✍ Genghua Fan; Baogang Xu; Xingxing Yu; Chuixiang Zhou 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 220 KB

Balanced judicious bipartitions of graph

Balanced judicious bipartitions of graphs

✍ Baogang Xu; Juan Yan; Xingxing Yu 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB

## Abstract A bipartition of the vertex set of a graph is called __balanced__ if the sizes of the sets in the bipartition differ by at most one. B. Bollobás and A. D. Scott, Random Struct Alg 21 (2002), 414–430 conjectured that if __G__ is a graph with minimum degree of at least 2 then __V__(__G__)

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

Bipartite subgraphs of triangle-free sub

Bipartite subgraphs of triangle-free subcubic graphs

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

Bipartite density of triangle-free subcu

Bipartite density of triangle-free subcubic graphs

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