TOTAL GLOBAL DOMINATOR CHROMATIC NUMBER OF GRAPHS

TOTAL GLOBAL DOMINATOR CHROMATIC NUMBER OF GRAPHS

S. Askari, D. A. Mojdeh, E. Nazari

[PDF]

Abstract

Let G = (V,E) be k-colorable (k-vertex colorable) graph and Vi ⊆ V be the class of vertices with color i. Then we assume that f = (V1, V2, · · · , Vk) is a coloring of G. A vertex v ∈ V (G) is a dominator of f if v dominates all the vertices of at least one color class such as Vi ( Vi is called a dom-color class respected to v) and v is said to be an anti dominator of f if v dominates none of the vertices of at least one color class such as Vi ( Vi is called a anti dom-color class respected to v). A vertex v ∈ V (G) is a total dominator of f, if v dominates all the vertices of at least one color class such as Vi not including v (Vi is called a total dom-color class respected to v). A total global dominator coloring of a graph G is a proper coloring f of G in which each vertex of the graph has a total dom-color class and an anti dom-color class in f. The minimum number of colors required for a total global dominator coloring of G is called the total global dominator chromatic number and is denoted by χt gd(G). In this paper we initiates a study on this notion of total global dominator coloring. The complexity of total global dominator coloring is studied. Some basic results and some bounds in terms of order, chromatic number, domination parameters are investigated. Finally we classify the total global dominator coloring of trees.

Keywords

Total global domination, coloring, dominator coloring, total global dominator coloring.