Claim Missing Document
Check
Articles

Found 2 Documents
Search

Indeks Wiener dari Graf Identitas dan Graf Pangkat pada Grup Siklis Berhingga Darmajid, Darmajid; Hidayat, Noor; Wicaksono, Wildan Bagus; Musyarrofah, Ayunda Faizatul
Syntax Literate Jurnal Ilmiah Indonesia
Publisher : Syntax Corporation

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36418/syntax-literate.v9i7.16994

Abstract

Graf identitas atas suatu grup didefinisikan sebagai graf dengan himpunan titiknya berupa unsur- unsur grup dan dua titik dihubungkan oleh sebuah sisi jika hasil kalinya merupakan unsur identitas atau tepat salah satu dari kedua titik merupakan unsur identitas pada grup. Graf pangkat atas suatu grup didefinisikan sebagai graf dengan himpunan titiknya berupa unsur-unsur grup dan dua titik dihubungkan oleh sebuah sisi jika satu titik dapat dituliskan sebagai perpangkatan dari titik lainnya. Pada penelitian ini dikaji formulasi indeks Wiener dari graf identitas dan graf pangkat pada grup siklik berhingga. Hasil formulasi indeks Wiener dari graf identitas terbagi atas grup siklis orde 1, orde ganjil lebih dari 1 dan orde genap sedangkan dari graf pangkat difokuskan pada grup siklis berode perpangkatan bilangan prima dan perkalian dua prima berbeda.
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.