arXiv Analytics

Sign in

arXiv:1602.03302 [math.CO]AbstractReferencesReviewsResources

Distinguishing number and distinguishing index of certain graphs

Saeid Alikhani, Samaneh Soltani

Published 2016-02-10Version 1

The distinguishing number (index) $D(G)$ ($D'(G)$) of a graph $G$ is the least integer $d$ such that $G$ has an vertex labeling (edge labeling) with $d$ labels that is preserved only by a trivial automorphism. In this paper we compute these two parameters for some specific graphs. Also we study the distinguishing number and the distinguishing index of corona product of two graphs.

Comments: 12 pages, 6 figures
Categories: math.CO
Subjects: 05C15, 05E18
Related articles: Most relevant | Search more
arXiv:1603.04005 [math.CO] (Published 2016-03-13)
Distinguishing number and distinguishing index of join of two graphs
arXiv:1710.08143 [math.CO] (Published 2017-10-23)
The distinguishing index of graphs with at least one cycle is not more than its distinguishing number
arXiv:1608.03501 [math.CO] (Published 2016-08-11)
On the relationship between distinguishing number and distinguishing index of a graph