scholarly journals On metric chromatic number of comb product of ladder graph

2021 ◽  
Vol 1836 (1) ◽  
pp. 012026
Author(s):  
M Y Rohmatulloh ◽  
Slamin ◽  
A I Kristiana ◽  
Dafik ◽  
R Alfarisi
Keyword(s):  
Chromatic Number ◽  
Ladder Graph

scholarly journals ON STAR COLOURING OF M(TM,N),M(TN),M(LN) AND M(SN)

2018 ◽  
Vol 5 (2) ◽  
pp. 7-10
Author(s):  
Lavinya V ◽  
Vijayalakshmi D ◽  
Priyanka S
Keyword(s):  
Chromatic Number ◽  
Undirected Graph ◽  
Vertex Coloring ◽  
Ladder Graph ◽  
Star Coloring ◽  
Middle Graph ◽  
Proper Vertex

A Star coloring of an undirected graph G is a proper vertex coloring of G in which every path on four vertices contains at least three distinct colors. The Star chromatic number of an undirected graph Χs(G), denoted by(G) is the smallest integer k for which G admits a star coloring with k colors. In this paper, we obtain the exact value of the Star chromatic number of Middle graph of Tadpole graph, Snake graph, Ladder graph and Sunlet graphs denoted by M(Tm,n), M(Tn),M(Ln) and M(Sn) respectively.

scholarly journals On graceful chromatic number of comb product of ladder graph

2021 ◽  
Vol 1836 (1) ◽  
pp. 012027
Author(s):  
S Khoirunnisa ◽  
Dafik ◽  
A I Kristiana ◽  
R Alfarisi ◽  
E R Albirri
Keyword(s):  
Chromatic Number ◽  
Ladder Graph

Packing Chromatic Number of Cycle Related Graphs

2014 ◽  
Vol 4 (1) ◽  
pp. 27
Author(s):  
Albert William ◽  
Roy Santiago ◽  
Indra Rajasingh
Keyword(s):  
Chromatic Number ◽  
Packing Chromatic Number

Packing coloring on subdivision-vertex and subdivision-edge join of cycle Cm with path Pn

2020 ◽  
pp. 627-634
Author(s):  
K. Rajalakshmi ◽  
M. Venkatachalam ◽  
M. Barani ◽  
D. Dafik
Keyword(s):  
Chromatic Number ◽  
Path Graph ◽  
Packing Chromatic Number ◽  
Cycle Graph

The packing chromatic number $\chi_\rho$ of a graph $G$ is the smallest integer $k$ for which there exists a mapping $\pi$ from $V(G)$ to $\{1,2,...,k\}$ such that any two vertices of color $i$ are at distance at least $i+1$. In this paper, the authors find the packing chromatic number of subdivision vertex join of cycle graph with path graph and subdivision edge join of cycle graph with path graph.

Sign in / Sign up

Export Citation Format

Share Document