Totally irregular total labeling of some caterpillar graphs

Indriati, Diari and Widodo, Widodo and Wijayanti, Indah E. and Sugeng, Kiki A. and Rosyida, Isnaini (2020) Totally irregular total labeling of some caterpillar graphs. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 8 (2). pp. 247-254. ISSN 2338-2287

[thumbnail of 1062-6644-1-PB.pdf] Text
1062-6644-1-PB.pdf
Restricted to Registered users only

Download (344kB) | Request a copy

Abstract

Assume that G(V, E) is a graph with V and E as its vertex and edge sets, respectively.
We have G is simple, connected, and undirected. Given a function λ from a union of Vand E into a set of k-integers from 1 until k. We call the function λ as a totally irregular total k-labeling if the set of weights of vertices and edges consists of different numbers. For any u ∈ V , we have a weight wt(u) = λ(u) + ∑uy∈E λ(uy). Also, it is defined a weight wt(e) = λ(u) + λ(uv) + λ(v) for each e = uv ∈ E. A minimum k used in k-total labeling
λ is named as a total irregularity strength of G, symbolized by ts(G). We discuss results on ts of some caterpillar graphs in this paper. The results are ts(Sp,2,2,q) = ⌈p+q−1
2 ⌉ for p, q greater than or equal to 3, while ts(Sp,2,2,2,p) = ⌈2p−1 2 ⌉ , p ≥ 4

Item Type: Article
Uncontrolled Keywords: totally irregular total k-labeling, total irregularity strength, weight, caterpillar graph
Subjects: Q Science > QA Mathematics
Divisions: Faculty of Mathematics and Natural Sciences > Mathematics Department
Depositing User: Sri JUNANDI
Date Deposited: 24 Sep 2025 07:13
Last Modified: 24 Sep 2025 07:13
URI: https://ir.lib.ugm.ac.id/id/eprint/17972

Actions (login required)

View Item
View Item