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

MaRDI QIDQ3402776zbMATH OpenFDO

Authors Juan Yan, Baogang Xu

Publication date 12 February 2010

zbMATH Keywords

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

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

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

Cited in

(12)

• Balanced Judicious Bipartition is Fixed-Parameter Tractable
• Balanced judicious bipartitions of graphs
• Bounds for judicious balanced bipartitions of graphs
• A note on balanced bipartitions
• $k$-regular graphic degree sequence variant of judicious balanced bipartition problem of graphs
• 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
• scientific article; zbMATH DE number 6311292 (Why is no real title available?)
• Weak external bisections of regular graphs

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)