Total global dominator chromatic number of graphs
Künye
Askari, S., Mojdeh, D. A. & Nazari, E. (2022). Total global dominator chromatic number of graphs. TWMS Journal Of Applied And Engineering Mathematics, 12(2), 650-661.Özet
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.
Kaynak
TWMS Journal Of Applied And Engineering MathematicsCilt
12Sayı
2Bağlantı
http://belgelik.isikun.edu.tr/xmlui/handle/iubelgelik/3845http://jaem.isikun.edu.tr/web/index.php/archive/115-vol12no2/850
Koleksiyonlar
Aşağıdaki lisans dosyası bu öğe ile ilişkilidir: