Potentially \(K_{r_{1},r_{2},\dots ,r_{l},r,s}\)-graphic sequences (Q870982)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Potentially \(K_{r_{1},r_{2},\dots ,r_{l},r,s}\)-graphic sequences |
scientific article |
Statements
Potentially \(K_{r_{1},r_{2},\dots ,r_{l},r,s}\)-graphic sequences (English)
0 references
15 March 2007
0 references
The authors continue the study of a variation of a classical Turán-type extremal problem: determine the smallest even integer \(\sigma(K_{r_1,r_2,\dots, r_l,r,s},n)\) such that every \(n\)-term graphic sequence \(\pi= (d_1,d_2,\dots, d_n)\) with term sum \(\sigma(\pi)= d_1+ d_2+\cdots+ d_n\geq \sigma(K_{r_1,r_2,\dots, r_l,r,s},n)\) has a realization \(G\) containing \(K_{r_1,r_2,\dots, r_l,r,s}\) as a subgraph. The authors prove exact value of \(\sigma(K_{r_1,r_2,\dots, r_l,r,s},n)\) for sufficiently large \(n\), where \(r\geq 3\) (see Theorem 1.2).
0 references
potentially graphic sequence
0 references
degree sequence
0 references
Turán-type problems
0 references