Mathematical notes of NEFU
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Mathematical notes of NEFU:
Year:
Volume:
Issue:
Page:
Find






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


Mathematical notes of NEFU, 2016, Volume 23, Issue 1, Pages 46–55 (Mi svfu14)  

Mathematics

Tight description of 4-paths in 3-polytopes with minimum degree 5

A. O. Ivanova

M.K. Ammosov North-Eastern Federal University, Kulakovskogo st., 48, Yakutsk 677000, Russia
References:
Abstract: Back in 1922, Franklin proved that every 3-polytope P5 with minimum degree 5 has a 5-vertex adjacent to two vertices of degree at most 6, which is tight. This result has been extended and refined in several directions. In particular, Jendrol' and Madaras (1996) ensured a 4-path with the vertex degree-sum at most 23. The purpose of this note is to prove that every P5 has a (5, 6, 6, 6)-path or (5, 5, 5, 7)-path, where all parameters are tight.
Keywords: planar graph, plane map, structural properties, 3-polytope, 4-path.
Funding agency Grant number
Russian Foundation for Basic Research 16-01-00499
15-01-05867
Received: 17.04.2016
Bibliographic databases:
Document Type: Article
UDC: 519.172.2
Language: Russian
Citation: A. O. Ivanova, “Tight description of 4-paths in 3-polytopes with minimum degree 5”, Mathematical notes of NEFU, 23:1 (2016), 46–55
Citation in format AMSBIB
\Bibitem{Iva16}
\by A.~O.~Ivanova
\paper Tight description of 4-paths in 3-polytopes with minimum degree 5
\jour Mathematical notes of NEFU
\yr 2016
\vol 23
\issue 1
\pages 46--55
\mathnet{http://mi.mathnet.ru/svfu14}
\elib{https://elibrary.ru/item.asp?id=27475084}
Linking options:
  • https://www.mathnet.ru/eng/svfu14
  • https://www.mathnet.ru/eng/svfu/v23/i1/p46
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Mathematical notes of NEFU
    Statistics & downloads:
    Abstract page:130
    Full-text PDF :25
    References:35
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024