Local antimagic chromatic number for copies of graphs

18Citations
Citations of this article
9Readers
Mendeley users who have this article in their library.

Abstract

An edge labeling of a graph G = (V, E) using every label from the set {1, 2, …, |E(G)|} exactly once is a local antimagic labeling if the vertex-weights are distinct for every pair of neighboring vertices, where a vertex-weight is the sum of labels of all edges incident with that vertex. Any local antimagic labeling induces a proper vertex coloring of G where the color of a vertex is its vertex-weight. This naturally leads to the concept of a local antimagic chromatic number. The local antimagic chromatic number is defined to be the minimum number of colors taken over all colorings of G induced by local antimagic labelings of G. In this paper, we estimate the bounds of the local antimagic chromatic number for disjoint union of multiple copies of a graph.

Cite

CITATION STYLE

APA

Bača, M., Semaničová-Feňovčíková, A., & Wang, T. M. (2021). Local antimagic chromatic number for copies of graphs. Mathematics, 9(11). https://doi.org/10.3390/math9111230

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free