On Bridge Graphs with Local Antimagic Chromatic Number 3
Open Access
- 25 December 2024
- journal article
- research article
- Published by MDPI AG in Mathematics
- Vol. 13 (1) , 16
Abstract
Let be a connected graph. A bijection is called a local antimagic labeling if, for any two adjacent vertices x and y, , where , and is the set of edges incident to x. Thus, a local antimagic labeling induces a proper vertex coloring of G, where the vertex x 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 G. In this paper, we present some families of bridge graphs with and give several ways to construct bridge graphs with .
Keywords
All Related Versions
Funding Information
- National Natural Science Foundation of China (12101347, ZR2021QA085)
- Shandong Provincial Natural Science Foundation (12101347, ZR2021QA085)
This publication has 11 references indexed in Scilit:
- Optimizing Factory Workers Work Shifts Scheduling Using Local Antimagic Vertex ColoringContemporary Mathematics, 2024
- Complete characterization of bridge graphs with local antimagic chromatic number 2Vestnik Udmurtskogo Universiteta. Matematika. Mekhanika. Komp'yuternye Nauki, 2024
- On local antimagic chromatic number of spider graphsJournal of Discrete Mathematical Sciences and Cryptography, 2022
- On local antimagic chromatic number of cycle-related join graphsDiscussiones Mathematicae Graph Theory, 2021
- Local antimagic chromatic number of trees - IJournal of Discrete Mathematical Sciences and Cryptography, 2020
- Affirmative Solutions on Local Antimagic Chromatic NumberGraphs and Combinatorics, 2020
- Application of the local antimagic total labeling of graphs to optimise scheduling system for an expatriate assignmentJournal of Physics: Conference Series, 2020
- Local antimagic vertex coloring of unicyclic graphsIndonesian Journal of Combinatorics, 2018
- Local Antimagic Vertex Coloring of a GraphGraphs and Combinatorics, 2017
- Graph Theory with Applications1976