|
This article is cited in 26 scientific papers (total in 26 papers)
A proof of Vassiliev's conjecture on the planarity of singular links
V. O. Manturov
Abstract:
We prove that a finite 4-valent graph with a cross structure at each vertex cannot be embedded in the plane with respect to this structure if and only if there are two cycles without common edges and with precisely one intersection point that is transversal with respect to the cross structure. This leads to an algorithm for recognizing the planarity of such a graph which is quadratic in the number of vertices.
Received: 29.12.2004
Citation:
V. O. Manturov, “A proof of Vassiliev's conjecture on the planarity of singular links”, Izv. RAN. Ser. Mat., 69:5 (2005), 169–178; Izv. Math., 69:5 (2005), 1025–1033
Linking options:
https://www.mathnet.ru/eng/im659https://doi.org/10.1070/IM2005v069n05ABEH002286 https://www.mathnet.ru/eng/im/v69/i5/p169
|
Statistics & downloads: |
Abstract page: | 842 | Russian version PDF: | 422 | English version PDF: | 29 | References: | 67 | First page: | 2 |
|