English

Distinguishing number and distinguishing index of graphs from primary subgraphs

Combinatorics 2016-07-26 v1

Abstract

The distinguishing number (index) D(G)D(G) (D(G)D'(G)) of a graph GG is the least integer dd such that GG has an vertex labeling (edge labeling) with dd labels that is preserved only by a trivial automorphism. Let GG be a connected graph constructed from pairwise disjoint connected graphs G1,,GkG_1,\ldots ,G_k by selecting a vertex of G1G_1, a vertex of G2G_2, and identify these two vertices. Then continue in this manner inductively. We say that GG is obtained by point-attaching from G1,,GkG_1, \ldots ,G_k and that GiG_i's are the primary subgraphs of GG. In this paper, we consider some particular cases of these graphs that are of importance in chemistry and study their distinguishing number and index.

Keywords

Cite

@article{arxiv.1607.07084,
  title  = {Distinguishing number and distinguishing index of graphs from primary subgraphs},
  author = {Samaneh Soltani and Saeid Alikhani},
  journal= {arXiv preprint arXiv:1607.07084},
  year   = {2016}
}

Comments

15 pages, 13 figures