A degree sequence variant of balanced bipartition problem of graphs.

zbMATH Open1488.05265MaRDI QIDQ4558655FDOQ4558655

Authors: Jian-Hua Yin, Jin Guo, Haiyan Li 

Publication date: 29 November 2018

Recommendations

• $k$-regular graphic degree sequence variant of judicious balanced bipartition problem of graphs
• Some results of regular graphs on the existence of balanced partition
• On balanced bipartitions of graphs
• Balanced judicious partitions of graphs with \(\Delta(G)-\delta(G))\leqslant 2\)
• Balanced judicious bipartitions of graphs

zbMATH Keywords

lower boundgraphic sequencebalanced bipartition

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Cited In (3)

• Bounds for elements of the degree sequence of an unknown vertex set in a balanced bipartite graph
• $k$-regular graphic degree sequence variant of judicious balanced bipartition problem of graphs
• Degree symmetric bipartite graphs and equivalent representations

This page was built for publication: A degree sequence variant of balanced bipartition problem of graphs.

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