z-logo
open-access-imgOpen Access
The upper bound of vertex local antimagic edge labeling on graph operations
Author(s) -
Ika Hesti Agustin,
Dafik Dafik,
Marsidi Marsidi,
Elsa Yuli Kurniawati
Publication year - 2020
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1538/1/012019
Subject(s) - vertex (graph theory) , algorithm , graph , physics , combinatorics , mathematics
Let G ( V ( G ), E ( G )) be a connected simple graph and let u, v be two vertices of graph G. A bijective function f from the edge set of G to the natural number up to the number of edges in G is called a vertex local antimagic edge labeling if for any two adjacent vertices v and v ′, w ( v ) = w ( v ′), where w ( v ) = ∑ e ∈ E ( v ) f ( e ) , and E ( v ) is the set of vertices which is incident to v . Thus any vertex local antimagic edge labeling induces a proper vertex coloring of G where the vertex v is assigned with the color w ( v ). The vertex local antimagic chromatic number χ la ( G ) is the minimum number of colors taken over all coloring induced by vertex local antimagic edge labeling of G . In this paper, we study the vertex local antimagic edge labeling of graphs and determine the upper bound of vertex local antimagic chromatic number on graph operation, namely cartesian product of graphs, corona product of graphs, and power graph.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here