Release Time:2019-03-10  Hits:

Indexed by: Journal Article

Date of Publication: 2009-01-01

Journal: ARS COMBINATORIA

Included Journals: SCIE

Volume: 90

Page Number: 25-32

ISSN: 0381-7032

Key Words: graceful graph; vertex labeling; edge labeling

Abstract: Let C(n) denote the cycle with n vertices, and C(n)((t)) denote the graphs consisting of t copies of C(n) with a vertex in common. Koh et al. conjectured that C(n)((t)) is graceful if and only if nt = 0, 3 (mod 4). The conjecture has been shown true for n = 3, 5, 6, 7, 9, 11, 4k. In this paper, the conjecture is shown to be true for n = 13.