scientific article; zbMATH DE number 6311292

MaRDI QIDQ4980455zbMATH OpenFDO

Authors Haiyan Li, Baogang Xu

Publication date 30 June 2014

zbMATH Keywords

balanced bipartitiongraphlower bound

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Bounds for judicious balanced bipartitions of graphs
• Balanced judicious bipartitions of graphs
• A bound on judicious bipartitions of directed graphs
• Balanced connected partitions of graphs: approximation, parameterization and lower bounds
• On judicious bipartitions of graphs
• On problems about judicious bipartitions of graphs
• Balanced judicious partitions of graphs with \(\Delta(G)-\delta(G))\leqslant 2\)
• Bounds for pairs in judicious partitioning of graphs
• Balanced judicious partitions of (k,k-1)-biregular graphs

Cited in

(7)

• Bounds for judicious balanced bipartitions of graphs
• Minimum balanced bipartitions of planar triangulations
• Balanced judicious partitions of graphs with \(\Delta(G)-\delta(G))\leqslant 2\)
• Some results of regular graphs on the existence of balanced partition
• Balanced judicious bipartitions of graphs
• Balanced Judicious Bipartition is Fixed-Parameter Tractable
• $k$-regular graphic degree sequence variant of judicious balanced bipartition problem of graphs

This page was built for publication:

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