Fibonacci and Super Fibonacci Graceful Labeling of Some Graphs

S. K. Vaidya

Abstract


Abstract: In the present work we discuss the existence and non-existence of Fibonacci and super Fibonacci graceful labeling for certain graphs. We also show that the graph obtained by switching a vertex in cycle Cn, (where n >= 6 ) is not super Fibonacci graceful but it can be embedded as an induced subgraph of a super Fibonacci graceful graph.
Key words: Graceful Labeling; Fibonacci Graceful Labeling; Super Fibonacci Graceful Labeling

Keywords


Graceful Labeling; Fibonacci Graceful Labeling; Super Fibonacci Graceful Labeling

Full Text:

PDF

References


Gallian, J.A.,(2010). A Dynamic Survey of Graph Labeling. The Electronics Journal of Combinatorics,17, # DS6.

Gross, J., & Yellen, J. (1998). Graph Theory and Its Applications. CRC Press.

Kathiresan, K.M. & Amutha,S. Fibonacci Graceful Graphs. Accepted for Publication in Ars Combin.

Niven,I. & Zuckerman,H.,(1972). An Introduction to the Theory of Numbers. New Delhi: Wiley Eastern.

Rosa, A.(1967). On Certain Valuation of the Vertices of a Graph. Theory of Graphs, (Internat. Symposium, Rome, July 1966). Gordan and Breach, N.Y. and Dunod Paris. 349-355




DOI: http://dx.doi.org/10.3968/j.sms.1923845220120202.002

DOI (PDF): http://dx.doi.org/10.3968/g1580

Refbacks

  • There are currently no refbacks.


Copyright (c)




Share us to:   


Please send your manuscripts to sms@cscanada.net,or  sms@cscanada.org  for consideration. We look forward to receiving your work.

 

 Articles published in Studies in Mathematical Sciences are licensed under Creative Commons Attribution 4.0 (CC-BY).

 STUDIES IN MATHEMATICAL SCIENCES Editorial Office

Address: 1055 Rue Lucien-L'Allier, Unit #772, Montreal, QC H3G 3C4, Canada.

Telephone: 1-514-558 6138

Http://www.cscanada.net
Http://www.cscanada.org
E-mail:caooc@hotmail.com

Copyright © 2010 Canadian Research & Development Centre of Sciences and Cultures