Two-Chord Framings of Spanning Trees
- Authors: Maslova Y.V.1, Nezhinskij V.M.2
-
Affiliations:
- OOO “Avgust”
- St.Petersburg State University, Russian State Pedagogical University
- Issue: Vol 212, No 5 (2016)
- Pages: 577-583
- Section: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/237090
- DOI: https://doi.org/10.1007/s10958-016-2690-8
- ID: 237090
Cite item
Abstract
We find sufficient conditions under which a finite connected graph has a spanning tree with the following property. There is a numbering of edges and an injective mapping of the set of all edges of the tree to the set of all pairs of different chords (i.e., edges of the graph not contained in the tree) such that for any pair of chords in the image of the mapping, the cycles containing one chord from the pair and containing no other chords intersect along an edge in the preimage, and, maybe, along other edges of the tree with smaller numbers. The problem of study of graphs that possess this property appeared in the process of study the (isotopic) classification problem of embeddings of graphs in the 3-space. Bibliography: 3 titles.
About the authors
Yu. V. Maslova
OOO “Avgust”
Author for correspondence.
Email: yuliapetrova@mail.ru
Russian Federation, St.Petersburg
V. M. Nezhinskij
St.Petersburg State University, Russian State Pedagogical University
Email: yuliapetrova@mail.ru
Russian Federation, St.Petersburg