INTRODUCTION TO TOTAL DOMINATOR EDGE CHROMATIC NUMBER
INTRODUCTION TO TOTAL DOMINATOR EDGE CHROMATIC NUMBER
S. Alikhani, N. Ghanbari
[PDF]
Abstract
We introduce the total dominator edge chromatic number of a graph G. A total dominator edge coloring (brie y TDE-coloring) of G is a proper edge coloring of G in which each edge of the graph is adjacent to every edge of some color class. The total dominator edge chromatic number (briey TDEC-number) 0t d (G) of G is the minimum number of color classes in a TDE-coloring of G. We obtain some properties of 0t d (G) and compute this parameter for speci c graphs. We examine the e ects on 0t d (G) when G is modi ed by operations on vertices and edges of G. Finally, we consider the k-subdivison of G and study TDEC-number of this kind of graphs.
Keywords
total dominator edge chromatic number; vertex removal; k-subdivision.