Science and Technology Indonesia
Vol. 11 No. 4 (2026): October

An Investigation on the Edge-gracefulness of Bubble Sort, Bubble Sort Star, and Kulli-Cycle Windmill Graphs

John Rafael M. Antalan (Department of Mathematics and Physics, College of Science, Central Luzon State University, Science City of Muñoz, Nueva Ecija, 3120, Philippines)
Richard Tagle (Department of Mathematics and Physics, College of Science, Central Luzon State University, Science City of Muñoz, Nueva Ecija, 3120, Philippines)
Aaron Angel (Department of Mathematics and Physics, College of Science, Central Luzon State University, Science City of Muñoz, Nueva Ecija, 3120, Philippines)
John Loureynz F. Gamurot (Unknown)



Article Info

Publish Date
17 Sep 2026

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.

Copyrights © 2026






Journal Info

Abbrev

JSTI

Publisher

Subject

Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Environmental Science Materials Science & Nanotechnology Physics

Description

An international Peer-review journal in the field of science and technology published by The Indonesian Science and Technology Society. Science and Technology Indonesia is a member of Crossref with DOI prefix number: 10.26554/sti. Science and Technology Indonesia publishes quarterly (January, April, ...