English

The chromatic distinguishing index of certain graphs

Combinatorics 2017-12-12 v1

Abstract

The distinguishing index of a graph GG, denoted by D(G)D'(G), is the least number of labels in an edge labeling of GG not preserved by any non-trivial automorphism. The distinguishing chromatic index χD(G)\chi'_D (G) of a graph GG is the least number dd such that GG has a proper edge labeling with dd labels that is preserved only by the identity automorphism of GG. 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