Distinguishing numbers and re-emebedding structures of triangulations on closed surfaces

DOI10.1016/J.ENDM.2008.06.045zbMATH Open1267.05096OpenAlexW2037140572MaRDI QIDQ5301012FDOQ5301012

Authors: Seiya Negami 

Publication date: 28 June 2013

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2008.06.045

Recommendations

• The distinguishing numbers of graphs on closed surfaces
• The distinguishing numbers of triangulations on the projective plane
• The distinguishing chromatic numbers of triangulations on the projective plane
• The distinguishing chromatic numbers of triangulations on the sphere
• Distinguishing numbers for graphs and groups

zbMATH Keywords

triangulations on surfacesdistinguishing number of graphsre-embedding structures

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Panel structures of triangulations on the torus
• 3-connected planar graphs are 2-distinguishable with few exceptions
• The distinguishing numbers of triangulations on the projective plane

Cited In (4)

• The distinguishing numbers of graphs on closed surfaces
• The distinguishing chromatic numbers of triangulations on the projective plane
• The distinguishing numbers of 4-regular quadrangulations on the torus
• The distinguishing numbers of triangulations on the projective plane

This page was built for publication: Distinguishing numbers and re-emebedding structures of triangulations on closed surfaces

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