Graphic sequences with a realization containing intersecting cliques

DOI10.1007/s10114-012-9608-2zbMath1334.05029OpenAlexW2079124733MaRDI QIDQ270273

Yan Fang Deng, Jian Hua Yin

Publication date: 7 April 2016

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-012-9608-2

zbMATH Keywords

degree sequencepotentially \(P\)-graphic sequence

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07)

Related Items (1)

On the potential function of an arbitrary graph \(H\)

Cites Work

• Graphic sequences with a realization containing a union of cliques
• Graphic sequences with a realization containing a generalized friendship graph
• The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true
• Extremal graphs for intersecting cliques
• An extremal problem on potentially \(K_{r,s}\)-graphic sequences
• Extremal graphs for intersecting triangles
• An extremal problem on the potentially \(P_k\)-graphic sequences
• The smallest degree sum that yields potentially \(K_{r,r}\)-graphic sequences
• The threshold for the Erdős, Jacobson and Lehel conjecture to be true
• Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size
• On Realizability of a Set of Integers as Degrees of the Vertices of a Linear Graph. I
• A General Lower Bound for Potentially H-Graphic Sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphic sequences with a realization containing intersecting cliques