A Gale-Ryser type characterization of potentially K_s,t-bigraphic pairs

DOI10.1016/J.DISC.2011.12.016MaRDI QIDQ409471zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• A constructive extension of the characterization on potentially \(K_{s,t}\)-bigraphic pairs
• A note on potentially \(K_{s, t}\)-bigraphic pairs
• Solutions to problems about potentially \(K_{s,t}\)-bigraphic pair
• scientific article; zbMATH DE number 4059421
• Bigraphic pairs with an \(A\)-connected realization
• scientific article; zbMATH DE number 5850825
• scientific article; zbMATH DE number 5898580
• An extremal problem on bigraphic pairs with an \(A\)-connected realization
• scientific article; zbMATH DE number 5302516
• scientific article; zbMATH DE number 7723597

Cites work

• scientific article; zbMATH DE number 3169205 (Why is no real title available?)
• scientific article; zbMATH DE number 1286471 (Why is no real title available?)
• scientific article; zbMATH DE number 867707 (Why is no real title available?)
• 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
• A theorem on flows in networks
• An extremal problem on the potentially \(P_k\)-graphic sequences
• Combinatorial Properties of Matrices of Zeros and Ones
• Potentially \(H\)-bigraphic sequences
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• The threshold for the Erdős, Jacobson and Lehel conjecture to be true

Cited in

(5)

• A constructive extension of the characterization on potentially \(K_{s,t}\)-bigraphic pairs
• Bigraphic pairs with a realization containing a split bipartite-graph
• A note on potentially \(K_{s, t}\)-bigraphic pairs
• Majorization and the number of bipartite graphs for given vertex degrees
• Solutions to problems about potentially \(K_{s,t}\)-bigraphic pair

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

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