RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 2013 Volume 415, Pages 91–102 (Mi znsl5689)

This article is cited 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.

UDC: 519.17+515.162.8

Received: 01.09.2012


 English version:
Journal of Mathematical Sciences (New York), 2016, 212:5, 577–583

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025