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

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

scholarly journals Harmonious coloring on double star graph families

2012 ◽  
Vol 43 (2) ◽  
pp. 153-158 ◽  
Author(s):  
Vernold Vivin.J ◽  
Venkatachalam M. ◽  
Kaliraj K.
Keyword(s):  
Chromatic Number ◽  
Line Graph ◽  
Double Star ◽  
Star Graph ◽  
Graph Families

In this present paper, we have proved for the line graph of double star graph, the harmonious chromatic number and the achromatic number are equal. As a motivation this work can be extended by classifying the different families of graphs for which these two numbers are equal.

scholarly journals A Note on Acyclic Edge Colouring of Star Graph Families

2015 ◽  
Vol 05 (03) ◽  
pp. 253-257
Author(s):  
P. Shanasbabu ◽  
A. V. Chithra
Keyword(s):  
Star Graph ◽  
Graph Families ◽  
Edge Colouring

scholarly journals Acyclic Coloring on Double Star Graph Families

2012 ◽  
Vol 42 (18) ◽  
pp. 32-35
Author(s):  
R. Arundhadhi ◽  
R. Sattanathan
Keyword(s):  
Double Star ◽  
Star Graph ◽  
Acyclic Coloring ◽  
Graph Families

Star-in-Coloring of Some Star Graph Families

2017 ◽  
Vol 14 (3) ◽  
pp. 461-464
Author(s):  
D. Vijayalakshmi ◽  
◽  
S. Priyanka
Keyword(s):  
Star Graph ◽  
Graph Families

scholarly journals Harmonious coloring on double star graph families

2012 ◽  
Vol 43 (2) ◽  
Author(s):  
Vernold Vivin.J ◽  
Venkatachalam M. ◽  
Kaliraj K.
Keyword(s):  
Double Star ◽  
Star Graph ◽  
Graph Families

scholarly journals Star Coloring on Double Star Graph Families

2011 ◽  
Vol 5 (1) ◽  
pp. 33-36
Author(s):  
M. Venkatacha ◽  
N. Mohanapriy ◽  
J. Vernold Vivin
Keyword(s):  
Double Star ◽  
Star Graph ◽  
Star Coloring ◽  
Graph Families
Sign in / Sign up

Export Citation Format

Share Document