Proper 1-immersions of graphs triangulating the plane

DOI10.1016/J.DISC.2013.07.019MaRDI QIDQ394202zbMATH OpenOpenAlexFDO

Authors Vladimir P. Korzhik

Publication date 24 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.07.019

zbMATH Keywords

topological graph1-planar graph1-immersioncrossing edges

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Planar graphs having no proper 2-immersions in the plane. I
• Planar graphs having no proper 2-immersions in the plane. III
• Planar graphs having no proper 2-immersions in the plane. II
• On plane drawings of 2-planar graphs

Cites work

• scientific article; zbMATH DE number 3900784 (Why is no real title available?)
• scientific article; zbMATH DE number 95245 (Why is no real title available?)
• scientific article; zbMATH DE number 1775439 (Why is no real title available?)
• scientific article; zbMATH DE number 1396798 (Why is no real title available?)
• A linear-time algorithm for 7-coloring 1-plane graphs
• A new proof of the 6 color theorem
• Approximation algorithms for independent sets in map graphs
• Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
• Computing and Combinatorics
• Ein Sechsfarbenproblem auf der Kugel
• Graphs drawn with few crossings per edge
• Map graphs
• Minimal non-1-planar graphs
• On the density of maximal 1-planar graphs
• Re-embeddings of Maximum 1-Planar Graphs
• Rectilinear drawings of graphs
• Right angle crossing graphs and 1-planarity
• Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract)
• The structure of 1-planar graphs
• Zur Struktur 1‐planarer Graphen

Cited in

(5)

• Planar graphs having no proper 2-immersions in the plane. II
• Planar graphs having no proper 2-immersions in the plane. I
• Planar graphs having no proper 2-immersions in the plane. III
• All 2-planar graphs having the same spanning subgraph
• Imprimitivity of locally finite, 1-ended, planar graphs

This page was built for publication: Proper 1-immersions of graphs triangulating the plane

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394202)