A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs

DOI10.1016/j.disc.2011.12.016zbMath1238.05064OpenAlexW2095097907MaRDI QIDQ409471

Xiao-Fei Huang, Jian Hua Yin

Publication date: 13 April 2012

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

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

zbMATH Keywords

bigraphic pairsdegree sequencesGale-Ryser characterization

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex degrees (05C07)

Related Items (2)

A constructive extension of the characterization on potentially \(K_{s,t}\)-bigraphic pairs ⋮ Bigraphic pairs with a realization containing a split bipartite-graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• A short constructive proof of the Erdős-Gallai characterization of graphic lists
• A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• An extremal problem on the potentially \(P_k\)-graphic sequences
• The threshold for the Erdős, Jacobson and Lehel conjecture to be true
• Combinatorial Properties of Matrices of Zeros and Ones
• Potentially H-bigraphic sequences

This page was built for publication: A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs