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.

Original languageEnglish
Pages (from-to)577-583
Number of pages7
JournalJournal of Mathematical Sciences (United States)
Volume212
Issue number5
DOIs
StatePublished - 2016

    Research areas

  • Span Tree, Connected Graph, Injective Mapping, Ribbon Graph, Elementary Cycle

    Scopus subject areas

  • Statistics and Probability
  • Mathematics(all)
  • Applied Mathematics

ID: 37047887