Distinguishing number and distinguishing index of some operations on graphs
Abstract
The distinguishing number (index) () of a graph is the least integer such that has an vertex labeling (edge labeling) with labels that is preserved only by a trivial automorphism. We examine the effects on and when is modified by operations on vertex and edge of . Let be a connected graph of order . We show that , where denotes the graph obtained from by removal of a vertex and all edges incident to and these inequalities are true for the distinguishing index. Also we prove that and , where denotes the graph obtained from by simply removing the edge . Finally we consider the vertex contraction and the edge contraction of and prove that the edge contraction decrease the distinguishing number (index) of by at most one and increase by at most ().
Keywords
Cite
@article{arxiv.1605.07016,
title = {Distinguishing number and distinguishing index of some operations on graphs},
author = {Saeid Alikhani and Samaneh Soltani},
journal= {arXiv preprint arXiv:1605.07016},
year = {2016}
}
Comments
11 pages, 4 figures