A sufficient condition for r - graphic sequences to be potentially

DOI10.1080/09720529.2018.1555079zbMath1495.05033OpenAlexW2912172616MaRDI QIDQ5030491

No author found.

Publication date: 17 February 2022

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/09720529.2018.1555079

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Graphical sequences of some family of induced subgraphs
• A generalization of a conjecture due to Erdös, Jacobson and Lehel
• Conditions for \(r\)-graphic sequences to be potentially \(K^{(r)}_{m+1}\)-graphic
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• An extremal problem on the potentially \(P_k\)-graphic sequences
• On multigraphic and potentially multigraphic sequences
• Recognition of split-graphic sequences
• Potentially graphic sequences of split graphs
• A note on split domination number of a graph
• The condition for a sequence to be potentially $A_{L, M}$- graphic