Balanced judicious partitions of (k,k-1)-biregular graphs

zbMATH Open1199.05296MaRDI QIDQ3402776FDOQ3402776

Authors: Juan Yan, Baogang Xu 

Publication date: 12 February 2010

Recommendations

• Balanced judicious partitions of graphs with \(\Delta(G)-\delta(G))\leqslant 2\)
• Balanced judicious bipartitions of graphs
• A note on balanced bipartitions
• Some results of regular graphs on the existence of balanced partition
• Bounds for judicious balanced bipartitions of graphs

zbMATH Keywords

judicious partitionbalanced bipartition\((k,k-1)\)-biregular graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cited In (12)

• Balanced Judicious Bipartition is Fixed-Parameter Tractable
• Balanced judicious bipartitions of graphs
• $k$-regular graphic degree sequence variant of judicious balanced bipartition problem of graphs
• Bounds for judicious balanced bipartitions of graphs
• A note on balanced bipartitions
• Balanced judicious partitions of graphs with \(\Delta(G)-\delta(G))\leqslant 2\)
• A note on almost balanced bipartitions of a graph
• On locally-balanced 2-partitions of bipartite graphs
• Some results of regular graphs on the existence of balanced partition
• On balanced bipartitions of graphs
• Weak external bisections of regular graphs
• Title not available (Why is that?)

This page was built for publication: Balanced judicious partitions of \((k,k-1)\)-biregular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3402776)