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
    0 references
    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

    Identifiers