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, 2019, Volume 488, Pages 49–65 (Mi znsl6912)  

This article is cited in 1 scientific paper (total in 1 paper)

On plane drawings of $2$-planar graphs

D. V. Karpovab

a St. Petersburg Department of Steklov Mathematical Institute of Russian Academy of Sciences
b Saint Petersburg State University
Full-text PDF (238 kB) Citations (1)
References:
Abstract: It is proved that any $(2k+1)$-edge connected $k$-planar graph has a plane drawing such that any two crossing edges in this drawing cross each other exactly once. It is proved that any $2$-planar graph has a plane drawing such that any two crossing edges in this drawing has no common end and cross each other exactly once. It is also proved that any $2$-planar graph has a supergraph on the same vertex set which can be drawn such that, for any vertex $v$, among every three successive edges incident to $v$, there is at least one simple edge. (An edge is called simple if it does not intersect any other edge in this drawing).
Key words and phrases: $2$-planar graph, plane drawing of a graph.
Received: 05.12.2019
Document Type: Article
UDC: 519.173.2
Language: Russian
Citation: D. V. Karpov, “On plane drawings of $2$-planar graphs”, Combinatorics and graph theory. Part XI, Zap. Nauchn. Sem. POMI, 488, POMI, St. Petersburg, 2019, 49–65
Citation in format AMSBIB
\Bibitem{Kar19}
\by D.~V.~Karpov
\paper On plane drawings of $2$-planar graphs
\inbook Combinatorics and graph theory. Part~XI
\serial Zap. Nauchn. Sem. POMI
\yr 2019
\vol 488
\pages 49--65
\publ POMI
\publaddr St.~Petersburg
\mathnet{http://mi.mathnet.ru/znsl6912}
Linking options:
  • https://www.mathnet.ru/eng/znsl6912
  • https://www.mathnet.ru/eng/znsl/v488/p49
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Записки научных семинаров ПОМИ
    Statistics & downloads:
    Abstract page:73
    Full-text PDF :39
    References:18
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024