Proper 1-immersions of graphs triangulating the plane

DOI10.1016/J.DISC.2013.07.019zbMATH Open1280.05030OpenAlexW2002951193MaRDI QIDQ394202FDOQ394202

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

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
• Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
• On plane drawings of 2-planar graphs

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)

Cites Work

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

Cited In (6)

• 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
• Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing

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)