Claim Missing Document
Check
Articles

Found 1 Documents
Search

An Investigation on the Edge-gracefulness of Bubble Sort, Bubble Sort Star, and Kulli-Cycle Windmill Graphs John Rafael M. Antalan; Richard Tagle; Aaron Angel; John Loureynz F. Gamurot
Science and Technology Indonesia Vol. 11 No. 4 (2026): October
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26554/sti.2026.11.4.1735-1743

Abstract

A fundamental area of graph theory, graph labeling concerns the assignment of integers to the vertices, edges, or both of a graph under specified constraints. One of the many types of graph labeling is edge-graceful labeling. Edge-graceful labeling requires assigning distinct integers from 1 to q to the edges of a graph G with p vertices and q edges so that the induced vertex labels, obtained by summing the labels of all incident edges modulo p, are pairwise distinct. Now, determining which graph families admit such labeling remains challenging, and this study focuses on the edge-gracefulness of bubble sort graphs, bubble sort star graphs, and Kulli-cycle windmill graphs, whose orders and sizes depend on multiple variables or factorial terms, unlike simpler graphs determined by a single parameter. Using the contrapositive of Lo’s Theorem and number-theoretic techniques, we establish that the bubble sort graph Bn is not edge-graceful whenever the parameter n is not an even integer that is greater than or equal to 4, that the only bubble sort star graphs that have the potential to be edge-graceful are BSn with n ≥ 4, and that W3 is the only edge-graceful Kulli-cycle windmill graph.