Pranata, Stenly
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Total Edge Irregularity Strength of Cycle Snake Graphs Pranata, Stenly; Krisnawati, Vira Hari; Darmajid, Darmajid
CAUCHY: Jurnal Matematika Murni dan Aplikasi Vol 11, No 1 (2026): CAUCHY: JURNAL MATEMATIKA MURNI DAN APLIKASI
Publisher : Mathematics Department, Universitas Islam Negeri Maulana Malik Ibrahim Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/cauchy.v11i1.41552

Abstract

Let G be a simple undirected graph with vertex and edge sets. A total labeling that assigns integers from 1 to k to the union of the vertex and edge sets is called a k-total labeling. The weight of an edge uv, denoted by w(uv), is defined as the sum of the labels of the two vertices u, v, and the label of edge uv itself. A k-total labeling is called an edge irregular total k-labeling of G if the weights of all distinct edges are different. The minimum k for which every edge of G has a distinct weight is called the total edge irregularity strength of G, denoted by tes(G). A cycle snake graph CSm,n is obtained from the path graph Pn with n + 1 vertices and n edges by replacing each edge with a cycle graph Cm, where m 3 and n 2. In this paper, we study the graphs CS3,n and CSm,n and determine their total edge irregularity strength. The case m = 3 is considered separately because the structure of CS3,n gives a different representation of the vertex and edge sets than for m 4, requiring a different labeling construction.