Gracefulness of Replicated Paths and Cycles

J.L. Ramfrez-Alfonsin1
1Universite Pierre et Marie Curie, Paris VI Equipe Combinatoire Case Postal 189 4, Place Jussieu 75252 Paris Cedex 05 France

Abstract

We investigate whether replicated paths and replicated cycles are graceful. We also investigate the number of different graceful labelings of the complete bipartite graph .