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

DOI10.1016/J.ENDM.2008.06.045MaRDI QIDQ5301012zbMATH OpenOpenAlexFDO

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

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)

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

Cites work

• 3-connected planar graphs are 2-distinguishable with few exceptions
• Panel structures of triangulations on the torus
• 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)