Potentially H-bigraphic sequences

DOI10.7151/DMGT.1466MaRDI QIDQ3560784zbMATH OpenOpenAlexFDO

Authors Michael Ferrara, Michael Jacobson, John Schmitt, Mark Siggers

Publication date 14 May 2010

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

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

zbMATH Keywords

bipartite graphdegree sequencepotential number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• On potentially \(K_{r_1,r_2,\dots,r_m}\)-graphic sequences
• A constructive extension of the characterization on potentially \(K_{s,t}\)-bigraphic pairs
• A note on potentially \(K_{s, t}\)-bigraphic pairs
• An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences
• Graphic sequences with a realization containing a complete multipartite subgraph

Cited in

(8)

• A constructive extension of the characterization on potentially \(K_{s,t}\)-bigraphic pairs
• On the potential function \(\sigma ( H , m , n )\) of an arbitrary bipartite graph \(H\)
• Bigraphic pairs with a realization containing a split bipartite-graph
• Potentially K m — G-graphical sequences: A survey
• A note on potentially \(K_{s, t}\)-bigraphic pairs
• A Gale-Ryser type characterization of potentially \(K_{s,t}\)-bigraphic pairs
• Sequences of 0's and 1's. Classes of concrete `big' Hahn spaces
• Solutions to problems about potentially \(K_{s,t}\)-bigraphic pair

This page was built for publication: Potentially \(H\)-bigraphic sequences

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