Faculty Advisor
Sarah Bockting-Conrad
Abstract
The b-chromatic number, a characteristic studied in graph theory, was introduced less than 25 years ago, and while some statistics have been gathered of its properties, the b-chromatic number has yet to be explored in many graphs and circumstances. Before the Undergraduate Summer Research Program, I had no exposure to graph theory, let alone b-colorings. Throughout the program, I developed a fundamental understanding of the subject and began to pursue my own research inquiries. While this objective was difficult to attain at the beginning, I learned strategies and methods to hone my ability to delve into different graphs, and soon created my own family of graphs which possess certain shared qualities. I named this family “Super Cycles” and dedicated the majority of my research to studying them. This paper will explore the b-chromatic numbers of Super Cycles, their line graphs, and total graphs, as well as further inquiry into variations in the general formation of a Super Cycle.
Recommended Citation
Johnson, Blair E.
(2024)
"The b-Chromatic Number of Super Cycles,"
DePaul Discoveries: Volume 13, Article 5.
Available at:
https://via.library.depaul.edu/depaul-disc/vol13/iss1/5