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.

b-Chromatic sum of a graph

2015 ◽  
Vol 07 (04) ◽  
pp. 1550040 ◽  
Author(s):  
P. C. Lisna ◽  
M. S. Sunitha
Keyword(s):  
Bipartite Graph ◽  
Chromatic Number ◽  
Complete Graph ◽  
Complete Bipartite Graph ◽  
Double Star ◽  
Star Graph ◽  
Proper Coloring ◽  
Color Class ◽  
Wheel Graph ◽  
Chromatic Sum

A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color classes. The b-chromatic number of a graph G, denoted by [Formula: see text], is the maximum integer [Formula: see text] such that G admits a b-coloring with [Formula: see text] colors. In this paper we introduce a new concept, the b-chromatic sum of a graph [Formula: see text], denoted by [Formula: see text] and is defined as the minimum of sum of colors [Formula: see text] of [Formula: see text] for all [Formula: see text] in a b-coloring of [Formula: see text] using [Formula: see text] colors. Also obtained the b-chromatic sum of paths, cycles, wheel graph, complete graph, star graph, double star graph, complete bipartite graph, corona of paths and corona of cycles.

scholarly journals A Research of Achromatic and B-Chromatic Number of Multistar-Related Graphs

2019 ◽  
Vol 8 (6S) ◽  
pp. 141-144
Keyword(s):  
Structural Properties ◽  
Chromatic Number ◽  
Double Star ◽  
Star Graph ◽  
Triple Star

The structural properties, achromatic number and b-chromatic number of central graph of double star graph and triple star graph have been studied in [6]. In this paper, these studies have been carried out, for the central graph of any multi star graph and central graph of shadow graph of star graph and double star graph.

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

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

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

scholarly journals b-chromatic number of extended corona of some graphs

2020 ◽  
Vol 7 (2) ◽  
pp. 114-117
Author(s):  
Kiruthika S ◽  
Mohanapriya N
Keyword(s):  
Chromatic Number ◽  
Star Graph

In this paper we find out the b-chromatic number for the extended corona of path with complete on the same order Pn.kn path on order n with star graph on order n+1 say ,Pn.kn+1 cycle with complete on the same order ,Cn.kn cycle on order n with star graph on order n+1 say Cn.kn+1, star graph on order n+1 with complete on order n say kn+1.Kn ,complete on order n with star graph on b-coloring, b-chromatic number, extended corona. order n+1 say kn.Kn+1 respectively.

scholarly journals A Strengthening of Brooks' Theorem for Line Graphs

10.37236/632 ◽  
2011 ◽  
Vol 18 (1) ◽  
Author(s):  
Landon Rabern
Keyword(s):  
Chromatic Number ◽  
Maximum Degree ◽  
Line Graph ◽  
Clique Number ◽  
Line Graphs ◽  
Delta G

We prove that if $G$ is the line graph of a multigraph, then the chromatic number $\chi(G)$ of $G$ is at most $\max\left\{\omega(G), \frac{7\Delta(G) + 10}{8}\right\}$ where $\omega(G)$ and $\Delta(G)$ are the clique number and the maximum degree of $G$, respectively. Thus Brooks' Theorem holds for line graphs of multigraphs in much stronger form. Using similar methods we then prove that if $G$ is the line graph of a multigraph with $\chi(G) \geq \Delta(G) \geq 9$, then $G$ contains a clique on $\Delta(G)$ vertices. Thus the Borodin-Kostochka Conjecture holds for line graphs of multigraphs.

Sign in / Sign up

Export Citation Format

Share Document