Potentially H-bigraphic sequences

DOI10.7151/DMGT.1466zbMATH Open1194.05022OpenAlexW1966985598MaRDI QIDQ3560784FDOQ3560784

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

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

zbMATH Keywords

bipartite graphdegree sequencepotential number

Mathematics Subject Classification ID

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

Cited In (8)

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

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)