A note on potentially \(K_4-e\) graphical sequences (Q2760432)

From MaRDI portal





scientific article; zbMATH DE number 1684671
Language Label Description Also known as
English
A note on potentially \(K_4-e\) graphical sequences
scientific article; zbMATH DE number 1684671

    Statements

    0 references
    2 January 2002
    0 references
    degree sequence
    0 references
    graphical sequence
    0 references
    potentially \(H\)-graphical
    0 references
    A note on potentially \(K_4-e\) graphical sequences (English)
    0 references
    Let \(H\) be a graph. A graphical sequence \(S\) is potentially \(H\)-graphical if there is a realization of \(S\) containing \(H\) as a subgraph. The author studies the problem of determining the minimum even integer \(m\) such that every \(n\)-term graphical sequence \(S\) with \(\sigma(S)\geq m\) is potentially \(H\)-graphical. This number \(m\) is denoted by \(\sigma(H,n)\). The author continues the study of \(\sigma(H,n)\) and determines the exact value of \(\sigma(K_4-e,n)\) for \(n\geq 4\).
    0 references

    Identifiers