CFP last date
20 December 2024
Reseach Article

A Study on Super Vertex Graceful Graphs

by N. Murugesan, R. Uma
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 95 - Number 10
Year of Publication: 2014
Authors: N. Murugesan, R. Uma
10.5120/16627-6486

N. Murugesan, R. Uma . A Study on Super Vertex Graceful Graphs. International Journal of Computer Applications. 95, 10 ( June 2014), 1-3. DOI=10.5120/16627-6486

@article{ 10.5120/16627-6486,
author = { N. Murugesan, R. Uma },
title = { A Study on Super Vertex Graceful Graphs },
journal = { International Journal of Computer Applications },
issue_date = { June 2014 },
volume = { 95 },
number = { 10 },
month = { June },
year = { 2014 },
issn = { 0975-8887 },
pages = { 1-3 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume95/number10/16627-6486/ },
doi = { 10.5120/16627-6486 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:19:03.559314+05:30
%A N. Murugesan
%A R. Uma
%T A Study on Super Vertex Graceful Graphs
%J International Journal of Computer Applications
%@ 0975-8887
%V 95
%N 10
%P 1-3
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper a brief discussion is made on the super vertex graceful graphs. In particular the order and size plays vital role in labelling the graphs. Also an analysis is made on the order of the complete bipartite graphs under super vertex graceful map. AMS Classification 05C78

References
  1. B. D. Acharya, Construction of certain infinite families of graceful graphs from a given graceful graph, Def Sci J, Vol 32, No 3,July 1982, PP 231-236.
  2. Bondy J. A. and. Murty, U. S. R Graph Theory with applications, Newyork Macmillan Ltd. Press,1976.
  3. Brundage, M. "Graceful Graphs" http:// www. qbrundage. com/ ichael/pubs/graceful/.
  4. Frank Van Russel, "Relaxed Graceful Labelling of Trees", The electronic Journal of Combinatorics , 2002.
  5. Golomb, http:// Graceful graph/ Labeled Graphs/ Graph theory/ Discrete Mathematics/Math forum.
  6. Harary, Graph Theory, Narosa Publishing House, 2001.
  7. Joseph A. Gallian, A Dynamic survey of Graph Labeling, 2008.
  8. Juraj Bosak, Decomposition of graphs, Kluwer Academic Publishers 1990.
  9. Murugesan. N, Uma. R, A Conjecture on Amalgamation of graceful graphs with star graphs, Int. J. Contemp. Math. Sciences, Vol. 7, 2012, No. 39, 1909-1919.
  10. Murugesan. N, Uma. R, Super vertex gracefulness of complete bipartite graphs, International J. of Math. Sci & Engg. Appls, Vol. 5, No. VI (Nov, 2011), PP 215-221.
  11. Murugesan. N, Uma. R, Graceful labeling of some graphs and their subgraphs, Asian Journal of Current Engineering and Maths1:6 Nov – Dec (2012) 367 – 370.
  12. Murugesan. N, Uma. R Fibonacci gracefulness of Pn 2 and PP ?SQ , International J. of Math. Sci. & Engg. Appls, , Vol. 7 No. IV (July, 2013), pp. 429-437.
  13. Murugesan. N,Uma. R, Super vertex gracefulness of some cycle-related graphs, Proceedings of the international conference on mathematical methods and computation, 2014.
  14. A Rosa, On certain valuations of the vertices of a graph, theory Of Graphs (Internet. Sympos. , Rome, 1996), Gordon and Breach, Newyork, 1967, pp. 349-355.
  15. Sin – Min – Lee, Elo Leung and Ho Kuen Ng, On Super vertex graceful unicyclic graphs, Czechoslovak mathematical Journal, 59 (134) (2009), 1- 22.
  16. Solairaju. A, Vimala. C, Sasikala. A, Edge – Odd gracefulness of PM?SN, for M = 5, 6, 7, 8, International Journal of Computer applications (0975 – 8887), Volume 9- No. 12, November 2010.
Index Terms

Computer Science
Information Sciences

Keywords

Complete graphs Cycles Complete bipartite graphs Graceful graphs Super vertex graceful graphs.