The distinguishing numbers of graphs on closed surfaces

DOI10.1016/J.DISC.2011.10.023MaRDI QIDQ764885zbMATH OpenOpenAlexFDO

Authors Seiya Negami

Publication date 16 March 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.10.023

zbMATH Keywords

distinguishing numberre-embedding of graphstopological graph theorytriangulations on closed surfaces

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• On the refined counting of graphs on surfaces
• Distinguishing numbers and re-emebedding structures of triangulations on closed surfaces
• Crossing numbers of graph embedding pairs on closed surfaces
• scientific article; zbMATH DE number 1268181
• k-chromatic number of graphs on surfaces
• On Computing the Distinguishing Numbers of Planar Graphs and Beyond: A Counting Approach
• On graphs embedded in a surface
• Note on the bondage number of graphs on topological surfaces
• scientific article; zbMATH DE number 3885928
• Distinguishing number and distinguishing index of certain graphs

Cites work

• 3-connected planar graphs are 2-distinguishable with few exceptions
• Distinguishing maps
• Generating the triangulations of the projective plane
• scientific article; zbMATH DE number 5654613 (Why is no real title available?)
• scientific article; zbMATH DE number 4024313 (Why is no real title available?)
• scientific article; zbMATH DE number 16301 (Why is no real title available?)
• scientific article; zbMATH DE number 475597 (Why is no real title available?)
• Irreducible triangulations of the Klein bottle
• Note on the irreducible triangulations of the Klein bottle
• Panel structures of triangulations on the torus
• Symmetry breaking in graphs
• The distinguishing number of the hypercube
• The distinguishing numbers of 4-regular quadrangulations on the torus
• The distinguishing numbers of triangulations on the projective plane
• Uniquely and faithfully embeddable projective-planar triangulations
• Uniqueness and faithfulness of embedding of toroidal graphs

Cited in

(9)

• Bipartite polyhedral maps on closed surfaces are distinguishing 3-colorable with few exceptions
• The distinguishing chromatic numbers of triangulations on the projective plane
• The distinguishing numbers of 4-regular quadrangulations on the torus
• Distinguishing maps. II: General case
• Distinguishing numbers and re-emebedding structures of triangulations on closed surfaces
• The distinguishing numbers of triangulations on the projective plane
• Rigidity and separation indices of graphs in surfaces
• Automorphisms and distinguishing numbers of geometric cliques
• Universality and asymptotics of graph counting problems in non-orientable surfaces

This page was built for publication: The distinguishing numbers of graphs on closed surfaces

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