The Gracefulness of P3,4m
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Let u and v be two fixed vertices. Connect u and v by b internally disjoint paths of length a , the resulting graphs denoted by Pa,b.Kathiresan showed that P2r,2m-1 is graceful and conjectured that Pa,b is graceful except for (a,b)=(2r+1,4s+2).Yang showed that P2r+1,2m-1 are graceful. In this paper ,P3,4m is proved to be graceful. So we prove the conjecture for a=3.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:April 20,2005
  • Revised:
  • Adopted:
  • Online: April 08,2013
  • Published:
Article QR Code