A constructive extension of the characterization on potentially K_s,t-bigraphic pairs

DOI10.7151/DMGT.1928MaRDI QIDQ503684zbMATH OpenOpenAlexFDO

Authors Ji-Yun Guo, Jian-Hua Yin

Publication date 23 January 2017

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1928

zbMATH Keywords

degree sequencebigraphic pairpotentially \(K_{s,t}\)-bigraphic pair

Mathematics Subject Classification ID

Vertex degrees (05C07)

Recommendations

• A note on potentially \(K_{s, t}\)-bigraphic pairs
• A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs
• Solutions to problems about potentially \(K_{s,t}\)-bigraphic pair
• A generalization of the Kantor-Koecher-Tits construction
• Bigraphic pairs with an A-connected realization
• An extremal problem on bigraphic pairs with an \(A\)-connected realization
• scientific article; zbMATH DE number 4103169
• scientific article; zbMATH DE number 591394
• scientific article; zbMATH DE number 5898580
• scientific article; zbMATH DE number 5983703

Cites work

• A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs
• A short constructive proof of the Erdős-Gallai characterization of graphic lists
• A theorem on flows in networks
• Combinatorial Properties of Matrices of Zeros and Ones
• Constructive extensions of two results on graphic sequences
• Potentially \(H\)-bigraphic sequences

Cited in

(4)

• A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs
• Potentially \(H\)-bigraphic sequences
• Solutions to problems about potentially \(K_{s,t}\)-bigraphic pair
• A note on potentially \(K_{s, t}\)-bigraphic pairs

This page was built for publication: A constructive extension of the characterization on 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 Q503684)