|
Zapiski Nauchnykh Seminarov POMI, 2013, Volume 415, Pages 91–102
(Mi znsl5689)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Two-chord framings of maximal trees
Yu. V. Maslovaa, V. M. Nezhinskijbc a St. Petersburg, Russia
b St. Petersburg State University, St. Petersburg, Russia
c Herzen State Pedagogical University of Russia, St. Petersburg, Russia
Abstract:
We found sufficient conditions for a finite connected graph to have a maximal tree with the following property. There are 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 ($=$ 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 studying graphs possessing this property appeared in the process of studying the (isotopic) classification problem of embeddings of graphs in $3$-space.
Key words and phrases:
graph, branch, chord, elementary cycle, framing of a vertex.
Received: 01.09.2012
Citation:
Yu. V. Maslova, V. M. Nezhinskij, “Two-chord framings of maximal trees”, Geometry and topology. Part 12, Zap. Nauchn. Sem. POMI, 415, POMI, St. Petersburg, 2013, 91–102; J. Math. Sci. (N. Y.), 212:5 (2016), 577–583
Linking options:
https://www.mathnet.ru/eng/znsl5689 https://www.mathnet.ru/eng/znsl/v415/p91
|
Statistics & downloads: |
Abstract page: | 168 | Full-text PDF : | 54 | References: | 40 |
|