Indonesian Journal of Combinatorics
Vol 8, No 1 (2024)

Local inclusive distance antimagic coloring of graphs

Hadiputra, Fawwaz Fakhrurrozi (Institut Teknologi Bandung)
Farhan, Mohammad (Institut Teknologi Bandung)
Mukayis, Mukayis (Institut Teknologi Bandung)
Saputro, Suhadi Wido (Institut Teknologi Bandung)
Maryati, Tita Khalis (UIN Syarif Hidayatullah Jakarta)



Article Info

Publish Date
31 Jul 2024

Abstract

For a simple graph G, a bijection f : V(G) → [1,|V (G)|] is called as a local inclusive distance antimagic (LIDA) labeling of G if w(u) ≠ w(v) for every two adjacent vertices u,v ∈ V(G) with w(u) = ∑x∈N [u] f(x). A graph G is said to be local inclusive distance antimagic (LIDA) graph if it admits a LIDA labeling. The function w induced by f also can be seen as a proper vertex coloring of G. The local inclusive distance antimagic (LIDA) chromatic number of G, denoted by χlida(G), is the minimum number of colors taken over all proper vertex colorings induced by LIDA labelings of G. In this paper, we study a LIDA labeling of simple graph. We provide some basic properties of LIDA labeling for any simple graphs. The LIDA chromatic number of certain multipartite graphs, double stars, subdivision of graphs and join product of graphs with K1 are also investigated. We present an upper bound for graphs obtained from subdivision of super edge-magic total graphs. Furthermore, we present some new open problems.

Copyrights © 2024






Journal Info

Abbrev

ijc

Publisher

Subject

Computer Science & IT Decision Sciences, Operations Research & Management

Description

Indonesian Journal of Combinatorics (IJC) publishes current research articles in any area of combinatorics and graph theory such as graph labelings, optimal network problems, metric dimension, graph coloring, rainbow connection and other related topics. IJC is published by the Indonesian ...