Author:
Gomathi C.S.,Mohanapriya N.,Dafik D.
Abstract
Abstract
An r-dynamic coloring of a graph is a proper minimum coloring of the vertices such that
|
c
(
N
(
υ
)
)
|
≥
min
{
r
,
d
e
g
G
(
υ
)
}
, for each
υ
∈
V
(
G
)
and it is denoted by
χ
r
(
G
)
. Snark are bridgeless cubic connected graph in which every vertex has three neighbors. In this paper, we shown the r-dynamic coloring for Celmins-swart snark, Double star snark, Loupekine snark, Szekeres snark, Watkins snark and infinite family of flower snark with its special case as Tietze’s graph. This result reinforce that most of the snark are 6-colorable for its maximum degree and also we give the procedures to construct a r-dynamic coloring of each snark.
Subject
General Physics and Astronomy
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献