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

DOI10.1007/BF02941434zbMATH Open0557.05037MaRDI QIDQ762173FDOQ762173

H. Schumacher

Publication date: 1984

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

Recommendations

• scientific article
• scientific article; zbMATH DE number 3900784
• scientific article; zbMATH DE number 3865308
• Coupled choosability of plane graphs
• scientific article; zbMATH DE number 932605

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)

Cites Work

• Ein Sechsfarbenproblem auf der Kugel
• Title not available (Why is that?)
• Title not available (Why is that?)
• Zur Minimalstruktur der nicht in die projektive Ebene einbettbaren Graphen.
• Die Minimalbasis der Menge aller nicht in die projektive Ebene einbettbaren Graphen.

Cited In (17)

• On drawings and decompositions of 1-planar graphs
• 1-planarity of complete multipartite graphs
• Title not available (Why is that?)
• On the 1-chromatic number of nonorientable surfaces with large genus
• A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces
• Coloring vertices and faces of maps on surfaces
• On restricted matching extension of 1-embeddable graphs in surfaces with small genus
• Title not available (Why is that?)
• A tighter bounding interval for the 1-chromatic number of a surface
• A possibly infinite series of surfaces with known 1-chromatic number
• An infinite series of surfaces with known 1-chromatic number
• 1-embeddability of complete multipartite graphs on the projective plane
• Re-1-embeddings of optimal 1-embedded graphs on the projective plane
• On cyclic colorings and their generalizations
• Finite fields and the 1‐chromatic number of orientable surfaces
• Coloring vertices and faces of locally planar graphs
• Acyclic \(k\)-strong coloring of maps on surfaces

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q762173)