Indonesian Journal of Combinatorics
Vol 4, No 2 (2020)

The total disjoint irregularity strength of some certain graphs

Meilin I Tilukay (Department of Mathematics, Faculty of Mathematics and Natural Sciences Universitas Pattimura Ambon, Indonesia)
A. N. M. Salman (Institut Teknologi Bandung)



Article Info

Publish Date
31 Dec 2020

Abstract

Under a totally irregular total k-labeling of a graph G = (V,E), we found that for some certain graphs, the edge-weight set W(E) and the vertex-weight set W(V) of G which are induced by k = ts(G), W(E) ∩ W(V) is a non empty set. For which k, a graph G has a totally irregular total labeling if W(E) ∩ W(V) = ∅? We introduce the total disjoint irregularity strength, denoted by ds(G), as the minimum value k where this condition satisfied. We provide the lower bound of ds(G) and determine the total disjoint irregularity strength of cycles, paths, stars, and complete graphs.

Copyrights © 2020






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 ...