Advances and Applications in Discrete Mathematics
Volume 17, Issue 4, Pages 467 - 485
(October 2016) http://dx.doi.org/10.17654/AADMOct2016_467_485 |
|
DISTINGUISHING NUMBER AND DISTINGUISHING INDEX OF JOIN OF TWO SPECIFIC GRAPHS
Saeid Alikhani, Samaneh Soltani and Abdul Jalil M. Khalaf
|
Abstract: The distinguishing number (index) of a graph G is the least integer d such that G has a vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. In this paper, we compute the distinguishing number and the distinguishing index for the join of two specific graphs. |
Keywords and phrases: distinguishing index, distinguishing number, join. |
|
Number of Downloads: 345 | Number of Views: 1227 |
|