• Overview of Chinese core journals
  • Chinese Science Citation Database(CSCD)
  • Chinese Scientific and Technological Paper and Citation Database (CSTPCD)
  • China National Knowledge Infrastructure(CNKI)
  • Chinese Science Abstracts Database(CSAD)
  • JST China
  • SCOPUS
Zhou-xiangqian. On 0-rotatable trees[J]. Journal of South China Normal University (Natural Science Edition), 2011, (4).
Citation: Zhou-xiangqian. On 0-rotatable trees[J]. Journal of South China Normal University (Natural Science Edition), 2011, (4).

On 0-rotatable trees

More Information
  • Corresponding author:

    Zhou-xiangqian

  • Received Date: December 06, 2010
  • Revised Date: May 07, 2011
  • For a tree T on n vertices, if it admits a mapping f : V(T){0,1,...,n-1} such that f(x)f(y) for distinct x, y V(T) and an edge uv has its label as f(uv)=|f(u)-f(v)|, and the set {f(uv)|uv E(T)}={1,2,...,n-1}, then we say T is a graceful tree and f a graceful labeling of T. Furthermore, if for any vertex u V(T), T admits a graceful labeling f such that f(u)=0, then we say T to be a 0-rotatable tree. Some constructive methods for building large scale of 0-rotatable trees are given.

Catalog

    Article views (1085) PDF downloads (427) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return