An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences

DOI10.1016/j.disc.2016.12.002zbMath1355.05089OpenAlexW2571109470MaRDI QIDQ507471

Lei Meng, Jian Hua Yin

Publication date: 6 February 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2016.12.002

zbMATH Keywords

bipartite graphbigraphic pairsdegree sequences

Mathematics Subject Classification ID

Vertex degrees (05C07)

Related Items (1)

Planar bipartite biregular degree sequences

Cites Work

• Unnamed Item
• A theorem on flows in networks
• Contributions to the theory of graphic sequences
• Reduced criteria for degree sequences
• A sharp refinement of a result of Zverovich-Zverovich
• A sharp refinement of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences
• Sufficient Conditions for Graphicality of Bidegree Sequences
• A SUFFICIENT CONDITION FOR A PAIR OF SEQUENCES TO BE BIPARTITE GRAPHIC
• A note on regular Ramsey graphs
• Combinatorial Properties of Matrices of Zeros and Ones
• Symmetric Bipartite Graphs and Graphs with Loops

This page was built for publication: An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences