Call for Paper - January 2023 Edition
IJCA solicits original research papers for the January 2023 Edition. Last date of manuscript submission is December 20, 2022. Read More

A Study on Super Vertex Graceful Graphs

International Journal of Computer Applications
© 2014 by IJCA Journal
Volume 95 - Number 10
Year of Publication: 2014
N. Murugesan
R. Uma

N Murugesan and R Uma. Article: A Study on Super Vertex Graceful Graphs. International Journal of Computer Applications 95(10):1-3, June 2014. Full text available. BibTeX

	author = {N. Murugesan and R. Uma},
	title = {Article: A Study on Super Vertex Graceful Graphs},
	journal = {International Journal of Computer Applications},
	year = {2014},
	volume = {95},
	number = {10},
	pages = {1-3},
	month = {June},
	note = {Full text available}


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


  • 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.
  • Bondy J. A. and. Murty, U. S. R Graph Theory with applications, Newyork Macmillan Ltd. Press,1976.
  • Brundage, M. "Graceful Graphs" http:// www. qbrundage. com/ ichael/pubs/graceful/.
  • Frank Van Russel, "Relaxed Graceful Labelling of Trees", The electronic Journal of Combinatorics , 2002.
  • Golomb, http:// Graceful graph/ Labeled Graphs/ Graph theory/ Discrete Mathematics/Math forum.
  • Harary, Graph Theory, Narosa Publishing House, 2001.
  • Joseph A. Gallian, A Dynamic survey of Graph Labeling, 2008.
  • Juraj Bosak, Decomposition of graphs, Kluwer Academic Publishers 1990.
  • 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.
  • 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.
  • 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.
  • 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.
  • Murugesan. N,Uma. R, Super vertex gracefulness of some cycle-related graphs, Proceedings of the international conference on mathematical methods and computation, 2014.
  • 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.
  • Sin – Min – Lee, Elo Leung and Ho Kuen Ng, On Super vertex graceful unicyclic graphs, Czechoslovak mathematical Journal, 59 (134) (2009), 1- 22.
  • 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.