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 graph1-optimal graphcoloring of vertices and countrieselemtary map

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (25)

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

Cites Work

• Ein Sechsfarbenproblem auf der Kugel

This page was built for publication: Bemerkungen zu einem Sechsfarbenproblem von G. Ringel