Probing The Labelling and Isomorphic Graph of Generalized Fibonacci Caterpillar Tree

DOI

10.2991/itoec-16.2016.22How to use a DOI?

Keywords

generalized Fibonacci caterpillar tree; isomorphic tree; styling;set-ordered odd graceful labelling; odd-elegant labelling; super total graceful labelling; sun-tree; felicitous graph.

Abstract

"All trees are graceful" has not been proven. Applying the construction method to show every generalized Fibonacci caterpillar tree is a set-ordered odd graceful graph meanwhile every generalized Fibonacci caterpillar tree not only have an odd-elegant labelling but also possess a super total graceful labelling. On this basis, we prove that the isomorphic graph of generalized Fibonacci caterpillar tree is a set-ordered graceful graph as well as a super total graceful graph. Finally, we show each generalized Fibonacci caterpillar sun-tree is a felicitous graph.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Bei-bei Wang
AU  - Xin-sheng Liu
AU  - Bing Yao
AU  - Li-juan Qi
PY  - 2016/05
DA  - 2016/05
TI  - Probing The Labelling and Isomorphic Graph of Generalized Fibonacci Caterpillar Tree
BT  - Proceedings of the 2nd Information Technology and Mechatronics Engineering Conference (ITOEC 2016)
PB  - Atlantis Press
SP  - 111
EP  - 115
SN  - 2352-5401
UR  - https://doi.org/10.2991/itoec-16.2016.22
DO  - 10.2991/itoec-16.2016.22
ID  - Wang2016/05
ER  -