Brought to you by:
Paper The following article is Open access

Local antimagic vertex dynamic coloring of some graphs family

, , , and

Published under licence by IOP Publishing Ltd
, , Citation P L Wardani et al 2019 IOP Conf. Ser.: Earth Environ. Sci. 243 012115 DOI 10.1088/1755-1315/243/1/012115

1755-1315/243/1/012115

Abstract

All graphs in this paper are simple and connected graph. A vertex dynamic coloring is a proper vertex k-coloring of graph G such that |c(N(vi))| ≥ min{r, d(v)} and the neighbourhood of vertex u has different colors. A bijection f : E(G) → {1, 2, 3, ..., m} is called a local antimagic dynamic coloring, such that: (1) if uv epsilon E(G), where w(u) = ∑eepsilonE(u) f(e) and (2) for each vertex v epsilon V(G), |w(N(vi))| ≥ min{r, d(vi)}. The local antimagic vertex dynamic chromatic number denoted by ${\chi }_{r}^{la}(G)$ is the minimum number of colors needed to color G in such a way the graph G to be local antimagic vertex dynamic graph. In this paper, we will study the existence of the local antimagic vertex dynamic chromatic number of some graph classes, namely caterpilar, doublebroom, broom and sun graph.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1755-1315/243/1/012115