Local antimagic chromatic number of partite graphs
Combinatorics
2023-08-15 v1
Abstract
Let be a connected graph with and . A bijection is called a local antimagic labeling of if for any two adjacent vertices and , , where , and is the set of edges incident to . Thus, any local antimagic labeling induces a proper vertex coloring of where the vertex is assigned the color . The local antimagic chromatic number is the minimum number of colors taken over all colorings induced by local antimagic labelings of . Let . In this paper, the local antimagic chromatic number of a complete tripartite graph , and copies of a complete bipartite graph where are determined.
Keywords
Cite
@article{arxiv.2308.07278,
title = {Local antimagic chromatic number of partite graphs},
author = {C. R. Pavithra and A. V. Prajeesh and V. S. Sarath},
journal= {arXiv preprint arXiv:2308.07278},
year = {2023}
}