An algorithm that changes the companion graphs (Q1842621): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asphericity of alternating knots / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Genus of alternating link types / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Some wild cells and spheres in three-dimensional space / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: New Invariants in the Theory of Knots / rank | |||
Normal rank |
Revision as of 13:15, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An algorithm that changes the companion graphs |
scientific article |
Statements
An algorithm that changes the companion graphs (English)
0 references
4 May 1995
0 references
The projection \(P(K)\) of a knot (link) \(K\) is a diagram obtained by mapping the knot (link) under orthogonal projection of \(\mathbb{R}^3\) onto \(\mathbb{R}^2\), where all intersections are transversal. For a given projection, shade its regions white and black so that the unbounded region is white. Let \(G^b_{P(K)}\) \((G^w_{P(K)})\) denote the pseudograph with the vertices corresponding to the black (white) regions of \(P(K)\) and the edges corresponding to the crossings shared by the black (white) regions of \(P(K)\). The graphs \(G^b_{P(K)}\) and \(G^w_{P (K)}\) are called companion graphs. The author introduces three types of graph moves corresponding to Reidemeister moves for diagrams and proposes an algorithm that, for an arbitrary alternating knot (link) \(K\), changes the graph \(G^b_{P(K)}\) (or \(G^w_{P(K)})\) to its companion graph by the use of that graph moves.
0 references
link
0 references
knot
0 references
companion
0 references
graph
0 references