id: 05669831
dt: j
an: 05669831
au: Yan, Juan; Xu, Baogang
ti: Balanced judicious partitions of $(k,k-1)$-biregular graphs.
so: J. Nanjing Norm. Univ., Nat. Sci. Ed. 31, No. 3, 24-28 (2008).
py: 2008
pu: Nanjing Normal University, Nanjing
la: EN
cc: 
ut: judicious partition; balanced bipartition; $(k,k-1)$-biregular graph
ci: Zbl 0796.05056; Zbl 0985.05028
li: 
ab: Summary: {\it B.\, Bollobás} and {\it A.\, D.\, Scott} [Period. Math.
    Hung. 26, No.\,2, 125‒137(1993; Zbl 0796.05056); Combinatoria 19, No.
    4, 473‒486 (1999; Zbl 0985.05028)] conjectured that: every graph with
    $m$ edges and minimum degree at least 2 has a balanced bipartition with
    at most $m/3$ edges in each vertex class. They proved that most regular
    graphs have a balanced partitions with less than $m/4$ edges in each
    vertex class. In this paper, balanced bipartitions of
    $(k,k-1)$-biregular graphs are considered, and it is proved that every
    $(k,k-1)$-biregular graph admits a balanced bipartition with about
    $m/4$ edges in each vertex class.
rv: