Research Article
A Study on Super Vertex Graceful Graphs
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 95 - Issue 10 |
| Published: June 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 },
year = { 2014 },
volume = { 95 },
number = { 10 },
pages = { 1-3 },
doi = { 10.5120/16627-6486 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2014
%A N. Murugesan
%A R. Uma
%T A Study on Super Vertex Graceful Graphs%T
%J International Journal of Computer Applications
%V 95
%N 10
%P 1-3
%R 10.5120/16627-6486
%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
- 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.
Index Terms
Keywords