Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 6, No 1 (2018): Electronic Journal of Graph Theory and Applications

On inclusive distance vertex irregular labelings

Martin Baca (Department of Applied Mathematics and Informatics, Technical University, Letna 9, Kosice, Slovakia)
Andrea Semanicova-Fenovcikova (Department of Applied Mathematics and Informatics, Technical University, Letna 9, Kosice, Slovakia)
S. Slamin (Information System Study Program, University of Jember, Jl. Kalimantan 37 Jember, Indonesia)
Kiki A. Sugeng (Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Indonesia, Kampus UI Depok, Depok 16424, Indonesia)



Article Info

Publish Date
03 Apr 2018

Abstract

For a simple graph G, a vertex labeling f : V(G) → {1, 2, ..., k} is called a k-labeling. The weight of a vertex v, denoted by wtf(v) is the sum of all vertex labels of vertices in the closed neighborhood of the vertex v. A vertex k-labeling is defined to be an inclusive distance vertex irregular distance k-labeling of G if for every two different vertices u and v there is wtf(u) ≠ wtf(v). The minimum k for which the graph G has a vertex irregular distance k-labeling is called the inclusive distance vertex irregularity strength of G. In this paper we establish a lower bound of the inclusive distance vertex irregularity strength for any graph and determine the exact value of this parameter for several families of graphs.

Copyrights © 2018






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...