scholarly journals On total dominator coloring of middle graph, total graph and shadow graph

2021 ◽  
Vol 9 (1) ◽  
pp. 731-734
Author(s):  
S. Baskaran ◽  
A.M. Shahul Hameed
Author(s):  
Zareen Tasneem ◽  
Farissa Tafannum ◽  
Maksuda Rahman Anti ◽  
Wali Mohammad Abdullah ◽  
Md. Mahbubur Rahman

2018 ◽  
Vol 5 (2) ◽  
pp. 11-15
Author(s):  
Aaresh R.R ◽  
Venkatachalam M ◽  
Deepa T

Dynamic coloring of a graph G is a proper coloring. The chromatic number of a graph G is the minimum k such that G has a dynamic coloring with k colors. In this paper we investigate the dynamic chromatic number for the Central graph, Middle graph, Total graph and Line graph of Web graph Wn denoted by C(Wn), M(Wn), T(Wn) and L(Wn) respectively.


2021 ◽  
Vol 27 (2) ◽  
pp. 191-200
Author(s):  
K. Kalaiselvi ◽  
◽  
N. Mohanapriya ◽  
J. Vernold Vivin ◽  
◽  
...  

An r-dynamic coloring of a graph G is a proper coloring of G such that every vertex in V(G) has neighbors in at least $\min\{d(v),r\}$ different color classes. The r-dynamic chromatic number of graph G denoted as $\chi_r (G)$, is the least k such that G has a coloring. In this paper we obtain the r-dynamic chromatic number of the central graph, middle graph, total graph, line graph, para-line graph and sub-division graph of the comb graph $P_n\odot K_1$ denoted by $C(P_n\odot K_1), M(P_n\odot K_1), T(P_n\odot K_1), L(P_n\odot K_1), P(P_n\odot K_1)$ and $S(P_n\odot K_1)$ respectively by finding the upper bound and lower bound for the r-dynamic chromatic number of the Comb graph.


2013 ◽  
Vol 2013 ◽  
pp. 1-4
Author(s):  
Samir K. Vaidya ◽  
Nirang J. Kothari

We determine the distance k-domination number for the total graph, shadow graph, and middle graph of path Pn.


Filomat ◽  
2009 ◽  
Vol 23 (3) ◽  
pp. 251-255 ◽  
Author(s):  
Vivin Vernold ◽  
M. Venkatachalam ◽  
Ali Akbar

In this paper, we find the achromatic number of central graph, middle graph and total graph of star graph, denoted by C(K1,n), M(K1,n) and T(K1,n) respectively.


2019 ◽  
Vol 6 (2) ◽  
pp. 1-3
Author(s):  
Kalaivani R ◽  
Vijayalakshmi D

A dominator coloring is a coloring of the vertices of a graph such that every vertex is either alone in its color class or adjacent to all vertices of at least one other class. In this paper, we obtain the Dominator Chromatic number of the Radial graph for the Central graph of Star graph, Super-radial graph for Middle graph of Cycle and Central graph of Path.


2017 ◽  
Vol 9 (1) ◽  
pp. 62
Author(s):  
Labelling S. S. Sandhya ◽  
E. Ebin Raja Merly ◽  
G. D. Jemi

Here we discuss on Some new results on Super Heronian Mean Labelling of graphs. For the present investigation on Qn ⨀ K1,D(Qn) ⨀ K1,Middle graph, Total graph, Ln ⨀ K1.We discuss briefly about the summary and the other valid information with appropriate graphs and definitions. 


2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Manjula T. ◽  
Rajeswari R. ◽  
Praveenkumar T.R.

Purpose The purpose of this paper is to assess the application of graph coloring and domination to solve the airline-scheduling problem. Graph coloring and domination in graphs have plenty of applications in computer, communication, biological, social, air traffic flow network and airline scheduling. Design/methodology/approach The process of merging the concept of graph node coloring and domination is called the dominator coloring or the χ_d coloring of a graph, which is defined as a proper coloring of nodes in which each node of the graph dominates all nodes of at least one-color class. Findings The smallest number of colors used in dominator coloring of a graph is called the dominator coloring number of the graph. The dominator coloring of line graph, central graph, middle graph and total graph of some generalized Petersen graph P_(n ,1) is obtained and the relation between them is established. Originality/value The dominator coloring number of certain graph is obtained and the association between the dominator coloring number and domination number of it is established in this paper.


Author(s):  
M. Vinitha ◽  
M. Venkatachalam

In this paper, we investigate the $b$-chromatic number for the theta graph $\theta(s_1, s_2, \cdots, s_n)$, middle graph of theta graph $M(G)$, total graph of theta graph $T(G)$, line graph of theta graph $L(G)$ and the central graph of theta graph $C(G)$.


Sign in / Sign up

Export Citation Format

Share Document