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

DOI10.1016/J.DISC.2011.12.016zbMATH Open1238.05064OpenAlexW2095097907MaRDI QIDQ409471FDOQ409471

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

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
• An extremal problem on bigraphic pairs with an \(A\)-connected realization
• scientific article
• scientific article; zbMATH DE number 7723597

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)

Cites Work

• A theorem on flows in networks
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorial Properties of Matrices of Zeros and Ones
• A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs
• Potentially \(H\)-bigraphic sequences
• A short constructive proof of the Erdős-Gallai characterization of graphic lists

Cited In (5)

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

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)