Planar graphs having no proper 2-immersions in the plane. I
type: Item
instance of: scholarly article
title: Planar graphs having no proper 2-immersions in the plane. I
zbMATH Open document ID: 1467.05048
author: Vladimir P. Korzhik
published in: Discrete Mathematics
publication date: 2021-07-08T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 7369624
zbMATH Keywords: topological graph
zbMATH Keywords: crossing edges
zbMATH Keywords: 2-planar graph
zbMATH Keywords: 2-immersion
MaRDI profile type: Publication
full work available at URL: j.disc.2021.112482
OpenAlex ID: W3167480720
cites work: Q3679212
cites work: A new proof of the 6 color theorem
cites work: Q4936748
cites work: Bemerkungen zu einem Sechsfarbenproblem von G. Ringel
cites work: Approximation algorithms for independent sets in map graphs
cites work: Computing and Combinatorics
cites work: Q4542571
cites work: Map graphs
cites work: A linear-time algorithm for 7-coloring 1-plane graphs
cites work: On drawings and decompositions of 1-planar graphs
cites work: Structure of Graphs with Locally Restricted Crossings
cites work: Right angle crossing graphs and 1-planarity
cites work: The structure of 1-planar graphs
cites work: Algorithms for graphs embeddable with few crossings per edge
cites work: On properties of maximal 1-planar graphs
cites work: Q4648786
cites work: An annotated bibliography on 1-planarity
cites work: Minimal non-1-planar graphs
cites work: Proper 1-immersions of graphs triangulating the plane
cites work: Minimal Obstructions for 1-Immersions and Hardness of 1-Planarity Testing
cites work: Planar graphs having no proper 2-immersions in the plane. II
cites work: Planar graphs having no proper 2-immersions in the plane. III
cites work: Graphs on surfaces
cites work: Graphs drawn with few crossings per edge
cites work: Ein Sechsfarbenproblem auf der Kugel
cites work: Zur Struktur 1‐planarer Graphen
cites work: Re-embeddings of Maximum 1-Planar Graphs
DOI: 10.1016/J.DISC.2021.112482
description: scientific article; zbMATH DE number 7369624