Alternating diagrams of 4-regular graphs in 3-space (Q1296265)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Alternating diagrams of 4-regular graphs in 3-space
scientific article

    Statements

    Alternating diagrams of 4-regular graphs in 3-space (English)
    0 references
    0 references
    14 December 1999
    0 references
    A polynomial invariant of imbedded graphs introduced by \textit{Y. Yokota} [Topology 35, No. 1, 77-87 (1996; Zbl 0858.05037)] and techniques concerning the calculation of the bracket polynomial developed by \textit{M. B. Thistlethwaite} [ibid. 26, 297-309 (1987; Zbl 0622.57003)] are used to establish the following generalization of a Tait Conjecture: If \(G\) is a 4-regular graph imbedded in \(\mathbb{R}^3\) and \(D\) is an \(n\)-crossing diagram of \(G\) that is alternating and reduced, then: (i) There is no diagram of \(G\) having fewer than \(n\) crossings; (ii) If \(D\) is prime, then every nonalternating diagram of \(G\) has more than \(n\) crossings.
    0 references
    Tait conjecture
    0 references

    Identifiers