Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene

DOI10.1007/BF02941434zbMath0557.05037MaRDI QIDQ762173

H. Schumacher

Publication date: 1984

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

zbMATH Keywords

map on a surfacecoupled chromatic numbercoupled colouring of a mapmaps on the projective plane

Mathematics Subject Classification ID

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

Related Items (13)

A tighter bounding interval for the 1-chromatic number of a surface ⋮ Coloring vertices and faces of locally planar graphs ⋮ An infinite series of surfaces with known 1-chromatic number ⋮ A possibly infinite series of surfaces with known 1-chromatic number ⋮ On drawings and decompositions of 1-planar graphs ⋮ On the 1-chromatic number of nonorientable surfaces with large genus ⋮ 1-planarity of complete multipartite graphs ⋮ Coloring vertices and faces of maps on surfaces ⋮ Finite fields and the 1‐chromatic number of orientable surfaces ⋮ 1-embeddability of complete multipartite graphs on the projective plane ⋮ Acyclic \(k\)-strong coloring of maps on surfaces ⋮ On cyclic colorings and their generalizations ⋮ A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces

Cites Work

• Ein Sechsfarbenproblem auf der Kugel
• Zur Minimalstruktur der nicht in die projektive Ebene einbettbaren Graphen.
• Die Minimalbasis der Menge aller nicht in die projektive Ebene einbettbaren Graphen.
• Unnamed Item
• Unnamed Item

This page was built for publication: Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene