Bemerkungen zu einem Sechsfarbenproblem von G. Ringel

DOI10.1007/BF02941309zbMath0495.05020MaRDI QIDQ1169469

H. Schumacher, Rainer Bodendiek, Klaus Wagner

Publication date: 1983

Published in: Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Search for Journal in Brave)

zbMATH Keywords

1-planar graph; 1-optimal graph; coloring of vertices and countries; elemtary map

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

Related Items

3D Visibility Representations of 1-planar Graphs, Quantitative Restrictions on Crossing Patterns, 1-Planar Graphs, Edge Partitions and Visibility Representations of 1-planar Graphs, $$\textit{\textbf{k}}$$-Planar Graphs, Straight-line drawings of 1-planar graphs, All 2-planar graphs having the same spanning subgraph, On the edge-connectivity and restricted edge-connectivity of optimal 1-planar graphs, Outer 1-planar graphs, Proper 1-immersions of graphs triangulating the plane, On partitioning the edges of 1-plane graphs, Klaus Wagner 1910-2000, Edge-pancyclicity of coupled graphs, Recognizing optimal 1-planar graphs in linear time, \(\mathsf{T}\)-shape visibility representations of 1-planar graphs, Characterizing and recognizing 4-map graphs, Embedding-preserving rectangle visibility representations of nonplanar graphs, Planar graphs having no proper 2-immersions in the plane. I, Counting cliques in 1-planar graphs, Characterizing 5-map graphs by 2-fan-crossing graphs, On 3D visibility representations of graphs with few crossings per edge, \(K_7\)-minors in optimal 1-planar graphs, An annotated bibliography on 1-planarity, \(\mathsf{NIC}\)-planar graphs, On morphing 1-planar drawings

Cites Work

• Ein Sechsfarbenproblem auf der Kugel