Zapiski Nauchnykh Seminarov POMI
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Zap. Nauchn. Sem. POMI:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
Full-text PDF (182 kB) Citations (2)
References:
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
English version:
Journal of Mathematical Sciences (New York), 2016, Volume 212, Issue 5, Pages 577–583
DOI: https://doi.org/10.1007/s10958-016-2690-8
Bibliographic databases:
Document Type: Article
UDC: 519.17+515.162.8
Language: Russian
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
Citation in format AMSBIB
\Bibitem{MasNez13}
\by Yu.~V.~Maslova, V.~M.~Nezhinskij
\paper Two-chord framings of maximal trees
\inbook Geometry and topology. Part~12
\serial Zap. Nauchn. Sem. POMI
\yr 2013
\vol 415
\pages 91--102
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl5689}
\transl
\jour J. Math. Sci. (N. Y.)
\yr 2016
\vol 212
\issue 5
\pages 577--583
\crossref{https://doi.org/10.1007/s10958-016-2690-8}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84953307079}
Linking options:
  • https://www.mathnet.ru/eng/znsl5689
  • https://www.mathnet.ru/eng/znsl/v415/p91
  • This publication is cited in the following 2 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:172
    Full-text PDF :55
    References:41
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024