Distinguishing number and distinguishing index of graphs from primary subgraphs
Combinatorics
2016-07-26 v1
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. Let be a connected graph constructed from pairwise disjoint connected graphs by selecting a vertex of , a vertex of , and identify these two vertices. Then continue in this manner inductively. We say that is obtained by point-attaching from and that 's are the primary subgraphs of . 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