Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic

DOI10.1016/j.disc.2009.06.014zbMath1182.05034OpenAlexW2046742256MaRDI QIDQ1045022

Jian Hua Yin

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2009.06.014

zbMATH Keywords

\(r\)-complete graph\(r\)-graph\(r\)-graphic sequence

Mathematics Subject Classification ID

Vertex degrees (05C07)

Related Items (4)

Graphical sequences of some family of induced subgraphs ⋮ Recognition of split-graphic sequences ⋮ On multigraphic and potentially multigraphic sequences ⋮ A sufficient condition for r - graphic sequences to be potentially

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Conditions for sequences to be r-graphic
• A generalization of a conjecture due to Erdös, Jacobson and Lehel
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• An extremal problem on the potentially \(P_k\)-graphic sequences
• Algorithms for constructing graphs and digraphs with given valences and factors
• Some Properties of Graphs with Multiple Edges

This page was built for publication: Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic