Introduction to total dominator edge chromatic number
Combinatorics
2018-01-29 v1
Abstract
We introduce the total dominator edge chromatic number of a graph . A total dominator edge coloring (briefly TDE-coloring) of is a proper edge coloring of in which each edge of the graph is adjacent to every edge of some color class. The total dominator edge chromatic number (briefly TDEC-number) of is the minimum number of color classes in a TDE-coloring of . We obtain some properties of and compute this parameter for specific graphs. We examine the effects on when is modified by operations on vertex and edge of . Finally, we consider the -subdivison of and study TDEC-number of this kind of graphs.
Keywords
Cite
@article{arxiv.1801.08871,
title = {Introduction to total dominator edge chromatic number},
author = {Nima Ghanbari and Saeid Alikhani},
journal= {arXiv preprint arXiv:1801.08871},
year = {2018}
}
Comments
15 pages, 10 figures. arXiv admin note: text overlap with arXiv:1801.06500