Petersen family minors (Q1898718)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Petersen family minors
scientific article

    Statements

    Petersen family minors (English)
    0 references
    0 references
    0 references
    0 references
    20 September 1995
    0 references
    The Petersen family consists of the seven graphs obtained from \(K_6\) by \(Y- \Delta\) and \(\Delta- Y\) exchanges. The paper, which serves as preparation for the proof of Sachs' linkless embedding conjecture (same authors [J. Comb. Theory, Ser. B 64, 185-227 (1995; Zbl 0832.05032)]), characterizes the class of graphs with no Petersen family minor.
    0 references
    connectivity
    0 references
    Petersen family
    0 references
    exchanges
    0 references
    embedding conjecture
    0 references
    minor
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references