Contents

Ars Combinatoria

  • Research article

On Graceful Generalized Spiders and Caterpillars

Hui Cheng1, Bing Yao2, Xiang-en Chen, Zhong-fu Zhang
1 College of Mathematics and Information Science, Northwest Normal University, Lanzhou, 730070, China
2Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, P.R.China
  • Published: 30/04/2008

Abstract

In this paper, we, by means of Rosa’s \(\alpha\)-labelling and \(k\)-graceful labelling, prove that generalized spiders, generalized caterpillars, and generalized path-block chains are graceful under some conditions. Some of the results are stronger than that obtained in \([4]\).

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Hui Cheng, Bing Yao, Xiang-en Chen, Zhong-fu Zhang. On Graceful Generalized Spiders and Caterpillars[J], Ars Combinatoria, Volume 087. 181-191. .