×

Knot graphs. (English) Zbl 0946.05045

The equivalence classes of graphs induced by the unsigned versions of the Reidemeister moves and delta-wye moves on knot diagrams are considered. Any graph that is reducible to a graph with no edges by some finite sequence of the unsigned version of the Reidemeister graph moves is called a knot graph. It is shown that the class of knot graphs strictly includes the class of delta-wye graphs. A relationship between the span of the bracket polynomial of a knot and \({\mathcal K}\)-equivalence, where \({\mathcal K}\) denotes the class of knot graphs is shown. It is also proved that the dimension of the intersection of the cycle and cocycle spaces is an effective numerical invariant of these classes.

MSC:

05C22 Signed and weighted graphs
05C99 Graph theory
Full Text: DOI

References:

[1] and Four-terminal reducibility and projective-planar wye-delta-wye-reducible graphs. Preprint, 1998.
[2] and Private communication, DIMACS 1998. · Zbl 1015.91507
[3] Jaeger, Math Proc Cambridge Phil Soc 108 pp 35– (1990)
[4] Knotentheorie, Chelsea, New York, 1948. · JFM 59.1237.01
[5] and ?A survey of linkless embeddings,? and (Editors), Graph structure theory, AMS, 1993, Seattle, pp. 125-136. · Zbl 0788.05034 · doi:10.1090/conm/147/01167
[6] Schw?rzler, Math Proc Cambridge Phil Soc 113 pp 107– (1993)
[7] Truemper, J Graph Theory 13 pp 141– (1989)
[8] Complexity: knots, colourings, and counting, Number 186, London Math Soc Lect Note Ser Cambridge Univ Press, Cambridge, England, 1993. · doi:10.1017/CBO9780511752506
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.