The distinguishing chromatic numbers of triangulations on the projective plane

zbMATH Open1218.05054MaRDI QIDQ2995160FDOQ2995160

Authors: Terukazu Sano, Seiya Negami 

Publication date: 20 April 2011

Recommendations

• The distinguishing numbers of triangulations on the projective plane
• The distinguishing chromatic numbers of triangulations on the sphere
• Distinguishing chromatic numbers of planar graphs
• The distinguishing numbers of graphs on closed surfaces
• Distinguishing numbers and re-emebedding structures of triangulations on closed surfaces

zbMATH Keywords

triangulationsprojective planedistinguishing chromatic number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cited In (10)

• The distinguishing chromatic numbers of triangulations on the sphere
• Null and non-rainbow colorings of projective plane and sphere triangulations
• Distinguishing chromatic numbers of planar graphs
• 3-regular maps on closed surfaces are nearly distinguishing 3-colorable with few exceptions
• Bipartite polyhedral maps on closed surfaces are distinguishing 3-colorable with few exceptions
• Coloring Eulerian triangulations of the projective plane
• 3-connected planar graphs are 5-distinguishing colorable with two exceptions
• Number of triangular packings of a marked graph on a projective plane
• The distinguishing numbers of triangulations on the projective plane
• Distinguishing numbers and re-emebedding structures of triangulations on closed surfaces

This page was built for publication: The distinguishing chromatic numbers of triangulations on the projective plane

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