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:   

Reminder

If you have already registered in Journal A and plan to submit article(s) to Journal B, please click the CATEGORIES, or JOURNALS A-Z on the right side of the "HOME".


We only use three mailboxes as follows to deal with issues about paper acceptance, payment and submission of electronic versions of our journals to databases:
[email protected]; [email protected]; [email protected]

 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:[email protected]

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