The Edge-graceful Spectra of Connected Bicyclic Graphs Without Pendant

W.C. Shiu1, M.H. Ling1, Richard M. Low2
1Department of Mathematics, Hong Kong Baptist University, 224 Waterloo Road, Kowloon Tong, Hong Kong.
2Department of Mathematics San José State University San José, CA 95192, USA

Abstract

Let \( G \) be a connected simple \( (p, q) \)-graph and \( k \) a non-negative integer. The graph \( G \) is said to be \( k \)-edge-graceful if the edges can be labeled with \( k, k+1, \dots, k+q-1 \) so that the vertex sums are distinct modulo \( p \). The set of all \( k \) where \( G \) is \( k \)-edge-graceful is called the edge-graceful spectrum of \( G \). In 2004, Lee, Cheng, and Wang analyzed the edge-graceful spectra of certain connected bicyclic graphs, leaving some cases as open problems. Here, we determine the edge-graceful spectra of all connected bicyclic graphs without pendant.