Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size (Q2581629): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Jian Hua Yin / rank | |||
Property / author | |||
Property / author: Jiong-Sheng Li / rank | |||
Property / author | |||
Property / author: Jian Hua Yin / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Jiong-Sheng Li / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.disc.2005.03.028 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2066233716 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3287781 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4873824 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithms for constructing graphs and digraphs with given valences and factors / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2760432 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4242917 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An extremal problem on the potentially \(P_k\)-graphic sequences / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Erdős-Jacobson-Lehel conjecture on potentially \(P_k\)-graphic sequence is true / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3941440 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5463553 / rank | |||
Normal rank |
Latest revision as of 14:58, 11 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size |
scientific article |
Statements
Two sufficient conditions for a graphic sequence to have a realization with prescribed clique size (English)
0 references
10 January 2006
0 references
The authors provide two new sufficient conditions on a degree sequence that can correspond to a graph containing a clique of order \(r+1\): a graphic sequence \(d_1\geq\cdots\geq d_n\) is a degree sequence of a graph with clique of order \(r+1\) if \(n\geq r+1\), \(d_i\geq 2r_i\) for \(i\leq r-1\) and \(d_{r+1}\geq r\), or if \(n\geq 2r+2\), \(d_{r+1}\geq r\) and \(d_{2r-2}\geq r-1\). The established sufficient conditions are used to reprove several previous results in the area.
0 references
graphic sequences
0 references
graphs with cliques
0 references