Back to Search Start Over

Local Antimagic Chromatic Number for Copies of Graphs

Authors :
Martin Bača
Andrea Semaničová-Feňovčíková
Tao-Ming Wang
Source :
Mathematics, Vol 9, Iss 11, p 1230 (2021)
Publication Year :
2021
Publisher :
MDPI AG, 2021.

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.

Details

Language :
English
ISSN :
22277390
Volume :
9
Issue :
11
Database :
Directory of Open Access Journals
Journal :
Mathematics
Publication Type :
Academic Journal
Accession number :
edsdoj.0235f8ea1c8b4121b6ad38cf0dfdb136
Document Type :
article
Full Text :
https://doi.org/10.3390/math9111230