Lattice Journal : Journal of Mathematics Education and Applied
Vol. 5 No. 2 (2025): Desember 2025

On the Total Vertex Irregularity Strength of Series Parallel Graph sp(m,r,3)

Marzuki, Corry Corazon (Unknown)
Utami, Muzdhalifah Marinka (Unknown)
Aryani, Fitri (Unknown)
Elviyenti, Mona (Unknown)
Rahma, Ade Novia (Unknown)



Article Info

Publish Date
30 Dec 2025

Abstract

This paper addresses the problem of determining the total vertex irregularity strength of the series-parallel graph family  for  and. The total vertex irregularity strength  of a graph  is defined as the smallest integer  such that there exists a total k-labelling  where the vertex weights  are distinct for each vertex. The graph family  is generated through repeated series and parallel compositions, with parameters and a fixed structural parameter 3. To solve this problem, we construct an explicit total labelling that ensures distinct vertex weights, providing an upper bound for . Additionally, we perform a structural analysis of the graph, which yields a matching lower bound. The results demonstrate that the total vertex irregularity strength of  is given by . This work contributes a new insight into the characterization of the total vertex irregularity strength for this specific class of graphs, providing both upper and lower bounds for .   Penelitian ini membahas permasalahan dalam menentukan nilai total ketakteraturan titik pada keluarga graf seri-paralel  untuk  dan . Nilai total ketakteraturan titik  untuk suatu graf  didefinisikan sebagai nilai minimum  sehingga terdapat pelabelan total  dengan bobot titik  yang berbeda untuk setiap titik. Keluarga graf  dibangun melalui komposisi seri dan paralel secara berulang, dengan parameter  dan parameter struktur tetap 3. Untuk menyelesaikan masalah ini, kami mengonstruksi pelabelan total eksplisit yang memastikan bobot titik saling berbeda, sehingga menghasilkan batas atas untuk . Selain itu, kami melakukan analisis struktur graf untuk memperoleh batas bawah yang sesuai. Hasil penelitian ini menunjukkan bahwa total vertex irregularity strength untuk  diberikan oleh . Penelitian ini memberikan kontribusi berupa wawasan baru dalam karakterisasi nilai total ketakteraturan titik untuk kelas graf ini, dengan menyediakan batas atas dan batas bawah untuk

Copyrights © 2025






Journal Info

Abbrev

lattice

Publisher

Subject

Mathematics

Description

Lattice Journal : Journal of Mathematics Education and Applied (e-ISSN : 2798-4621 | p-ISSN : 2798-6470) is a journal which is published by Rumah Jurnal Institut Agama Islam Negeri (IAIN) Bukittinggi, West Sumatera Indonesia. The journal is published twice a year in June and December. Lattice ...