The chromatic distinguishing index of certain graphs
Combinatorics
2017-12-12 v1
Abstract
The distinguishing index of a graph , denoted by , is the least number of labels in an edge labeling of not preserved by any non-trivial automorphism. The distinguishing chromatic index of a graph is the least number such that has a proper edge labeling with labels that is preserved only by the identity automorphism of . In this paper we compute the distinguishing chromatic index for some specific graphs. Also we study the distinguishing chromatic index of corona product and join of two graphs.
Keywords
Cite
@article{arxiv.1712.03649,
title = {The chromatic distinguishing index of certain graphs},
author = {Saeid Alikhani and Samaneh Soltani},
journal= {arXiv preprint arXiv:1712.03649},
year = {2017}
}
Comments
12 pages, 2 figures