Search
Now showing items 11-17 of 17
Vertex Coloring Edge-Weighting of Coronation by Path Graphs
(IOP Conf. Series: Journal of Physics: Conf. Series 1211 (2019) 012004, 2019-05-07)
In this paper, we study vertex coloring edge of corona graph. A k-edge weigting of
graph G is mapping w : (EG) ! f1; 2; ; kg. An edge-weighting w induces a vertex coloring
Fw : V (G) ! N de ned by fw(v) =
P
v2e
w(e). ...
On The Packing k-Coloring of Unicyclic Graph Family
(International Journal of Academic and Applied Research (IJAAR), Vol. 4 Issue 1, January – 2020, Pages: 1-9, 2020-01-09)
All graph in this paper is connected graph. Let
du,v
be a distance between any vertex
u
and
v
in graph
GV,E.
A function
c :VG 1, 2, , k
is called a packing
k coloring if every two vertex of color
i
are ...
Resolving Domination Numbers of Family of Tree Graph
(International Journal of Academic and Applied Research (IJAAR), Vol. 4 Issue 1, January – 2020, Pages: 27-30, 2020-01-09)
All graph in this paper are members of family of graph tree. Let G is a connected graph, for an ordered set
W={w1,w2,...,wk} of vertices and a vertex which is not element of W, then W is dominating set of graph G when the ...
Resolving Domination Number of Graphs
(Discrete Mathematics, Algorithms and Applications, Vol. 11, No. 6 (2019) 1950071, 2019-11-05)
For a set W =
{
s1,s2,...,sk
of vertices of a graph G, the representation multiset of
a vertexv of G with respect to W is r(v
|
W ) =
{
d(v, s1),d(v, s2),...,d(v, sk)
}
, where
d(v, si) is a distance between of ...
Some Families of Tree Are Elegant
(Advances in Mathematics: Scientific Journal 9, 2020-12-04)
An elegant labeling on the graph G with n vertex and m edge is a
one-to-one mapping (injection function) of the vertex set V (G) to the set of non
negative integers {0, 1, 2, 3, . . . , m} such that each edge gets the ...
The 2-Distance Chromatic Number of Some Wheel Related Graphs
(Far East Journal of Mathematical Sciences (FJMS), Volume 103, Number 3, 2018, Pages 645-657, 2018-02-09)
Let ( )EVG
, be a simple and connected graph of vertex set V and
edge set E. By the 2-distance chromatic number of a graph G, we
mean a map ( ) {
}k
c
GV
,1
,2
,3
...,
: →
such that any two vertices ...
On r-Dynamic Chromatic Number of the Corronation of Path and Several Graphs
(International Journal of Advanced Engineering Research and Science (IJAERS), [Vol-4, Issue-4, Apr- 2017], 2017-04-09)
This study is a natural extension of k -proper
coloring of any simple and connected graph G. By a n rdynamic
coloring of a graph G, we mean a proper k coloring
of
graph
G
such
that
the
neighbors
of
any
vert ...