Local Antimagic Vertex Coloring of Gear Graph

Masdaria Natalina Br Silitonga, Kiki Ariyanti Sugeng

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Let G = (V, E) be a graph that consist of a vertex set V and an edge set E. The local antimagic labeling f of a graph G with edge-set E is a bijection map from E to {1, 2, …, |E|} such that w(u) ≠ w(v), where w(u) = ∑e ∈ E(u) f(e) and E(u) is the set of edges incident to u. In this labeling, every vertex v is assigned w(v) as its color. The minimum number of colors in a local antimagic labelling, is called a local antimagic chromatic number and denoted by χla (G). This paper contribution is to determine the local antimagic chromatic number χla (Gn) of a gear graph. A gear graph is a graph obtained by inserting additional vertex between each pair of adjacent vertices on the circumference of the wheel graph Wn. The gear graph Gn has 2n+1 vertices and 3n edges.
Original languageEnglish
Title of host publication Proceedings of the International Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)
PublisherAtlantis Press International
Pages71-75
ISBN (Print) 978-94-6239-529-9
DOIs
Publication statusPublished - 8 Feb 2022
EventInternational Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021) - Jember, Indonesia
Duration: 27 Nov 202127 Nov 2021

Publication series

NameAdvances in Computer Science Research
PublisherAtlantis Press International B.V.
Volume96
ISSN (Print)2352-538X

Conference

ConferenceInternational Conference on Mathematics, Geometry, Statistics, and Computation (IC-MaGeStiC 2021)
Period27/11/2127/11/21

Keywords

  • Antimagic labeling
  • Local antimagic labeling
  • Local antimagic chromatic number
  • Gear graph

Fingerprint

Dive into the research topics of 'Local Antimagic Vertex Coloring of Gear Graph'. Together they form a unique fingerprint.

Cite this