scholarly journals A note on achromatic coloring of star graph families

Filomat ◽  
2009 ◽  
Vol 23 (3) ◽  
pp. 251-255 ◽  
Author(s):  
Vivin Vernold ◽  
M. Venkatachalam ◽  
Ali Akbar
Keyword(s):  
Star Graph ◽  
Total Graph ◽  
Middle Graph ◽  
Graph Families

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.

On b-chromatic number of theta graph families

2020 ◽  
pp. 643-650
Author(s):  
M. Vinitha ◽  
M. Venkatachalam
Keyword(s):  
Chromatic Number ◽  
Line Graph ◽  
Total Graph ◽  
Middle Graph ◽  
Graph Families

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)$.

scholarly journals On the r-dynamic coloring of some fan graph families

2021 ◽  
Vol 29 (3) ◽  
pp. 151-181
Author(s):  
Raúl M. Falcón ◽  
M. Venkatachalam ◽  
S. Gowri ◽  
G. Nandini
Keyword(s):  
Chromatic Number ◽  
Line Graph ◽  
Graph Invariant ◽  
Total Graph ◽  
Sharp Bounds ◽  
Middle Graph ◽  
Graph Families ◽  
Fan Graph

Abstract In this paper, we determine the r-dynamic chromatic number of the fan graph Fm,n and determine sharp bounds of this graph invariant for four related families of graphs: The middle graph M(Fm,n ), the total graph T (Fm,n ), the central graph C(Fm,n ) and the line graph L(Fm,n ). In addition, we determine the r-dynamic chromatic number of each one of these four families of graphs in case of being m = 1.

A modified anti-magic graph labeling for middle graph and total graph related to path

2016 ◽  
Author(s):  
Zareen Tasneem ◽  
Farissa Tafannum ◽  
Maksuda Rahman Anti ◽  
Wali Mohammad Abdullah ◽  
Md. Mahbubur Rahman
Keyword(s):  
Graph Labeling ◽  
Total Graph ◽  
Middle Graph

scholarly journals ON DYNAMIC COLORING OF WEB GRAPH

2018 ◽  
Vol 5 (2) ◽  
pp. 11-15
Author(s):  
Aaresh R.R ◽  
Venkatachalam M ◽  
Deepa T
Keyword(s):  
Chromatic Number ◽  
Line Graph ◽  
Proper Coloring ◽  
Total Graph ◽  
Web Graph ◽  
Middle Graph

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.

scholarly journals On r-dynamic coloring of comb graphs

2021 ◽  
Vol 27 (2) ◽  
pp. 191-200
Author(s):  
K. Kalaiselvi ◽  
◽  
N. Mohanapriya ◽  
J. Vernold Vivin ◽  
◽  
...  
Keyword(s):  
Lower Bound ◽  
Chromatic Number ◽  
Upper Bound ◽  
Line Graph ◽  
Proper Coloring ◽  
Total Graph ◽  
Middle Graph ◽  
Different Color

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.

scholarly journals Some New Results on Distance k-Domination in Graphs

2013 ◽  
Vol 2013 ◽  
pp. 1-4
Author(s):  
Samir K. Vaidya ◽  
Nirang J. Kothari
Keyword(s):  
Domination Number ◽  
Total Graph ◽  
Middle Graph ◽  
Domination In Graphs

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

THE PERMUTATIONAL GRAPH: A NEW NETWORK TOPOLOGY

1998 ◽  
Vol 09 (01) ◽  
pp. 3-11
Author(s):  
SATOSHI OKAWA
Keyword(s):  
Network Topology ◽  
Equivalence Classes ◽  
Star Graph ◽  
Complete Graphs ◽  
Graph Topology ◽  
Star Graphs ◽  
Network Topologies ◽  
Graph Families ◽  
The Relationship ◽  
Better Than

This paper introduces the penmutational graph, a new network topology, which preserves the same desirable properties as those of a star graph topology. A permutational graph can be decomposed into subgraphs induced by node sets defined by equivalence classes. Using this decomposition, its structual properties as well as the relationship among graph families, permutational graphs, star graphs, and complete graphs are studied. Moreover, the diameters of permutational graphs are investigated and good estimates are obtained which are better than those of some network topologies of similar orders.

scholarly journals Acyclic Colouring of Star Graph Families

2010 ◽  
Vol 7 (2) ◽  
pp. 31-33
Author(s):  
K. Thilagavathi ◽  
P. Shanas Babu
Keyword(s):  
Star Graph ◽  
Graph Families
Sign in / Sign up

Export Citation Format

Share Document