Bigraphic pairs with a realization containing a split bipartite-graph

DOI10.21136/CMJ.2019.0076-17WikidataQ127925855 ScholiaQ127925855MaRDI QIDQ5227127

Jin-zhi Du, Jia-Yun Li, Jian Hua Yin, Hai-yan Li

Publication date: 5 August 2019

Published in: Czechoslovak Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

degree sequencebigraphic pairpotentially \(\mathrm{SB}_{s+s^\prime,t+t^\prime}\)-bigraphic pair

Mathematics Subject Classification ID

Vertex degrees (05C07)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Rao-type characterization for a sequence to have a realization containing a split graph
• A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs
• Constructive extensions of two results on graphic sequences
• A short constructive proof of A.R. Rao's characterization of potentially \(K_{r+1}\)-graphic sequences
• A theorem on flows in networks
• A short constructive proof of the Erdős-Gallai characterization of graphic lists
• Combinatorial Properties of Matrices of Zeros and Ones
• Potentially H-bigraphic sequences

This page was built for publication: Bigraphic pairs with a realization containing a split bipartite-graph