Line gracefulness in the context of switching of a vertex

Downloads

DOI:

https://doi.org/10.26637/mjm303/002

Abstract

We investigate line graceful labeling of graphs obtained by switching of vertex operation.

Keywords:

Edge graceful labeling, line graceful labeling, graceful labeing, switching of vertex

Mathematics Subject Classification:

05C78, 05C38, 05C76
  • S. K. Vaidya Department of Mathematics, Saurashtra University, Rajkot - 360005, Gujarat, INDIA.
  • N. J. Kothari Atmiya Institute of Technology & Science, Rajkot - 360005, Gujarat, INDIA.
  • Pages: 233-240
  • Date Published: 01-07-2015
  • Vol. 3 No. 03 (2015): Malaya Journal of Matematik (MJM)

R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory, Springer, 2nd edition, 2012. DOI: https://doi.org/10.1007/978-1-4614-4529-6

J. A. Gallian, A dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 16(2013), #DS6.

R. B. Gnanajothi, Topics in Graph Theory, Ph.D. Thesis, Madurai Kamaraj University, Tamil Nadu(India), 1991.

S.W. Golomb, How to number a graph, in: Graph Theory and Computing, R C Read, ed., Academic Press, New York (1972), 23-37. DOI: https://doi.org/10.1016/B978-1-4832-3187-7.50008-8

S. M. Lee, A conjecture on edge-graceful trees, Scientia Series A: Math. Sciences, 3(1989), 45-47.

S. Lo, On edge-graceful labelings of graphs, Congr. Numer., 50(1985), 231-241.

A. Rosa, On certain valuations of the vertices of a graph, in:Theory of Graphs,(International Symposium, Rome, (July 1966), Gordon and Breach), N.Y. and Dunod Paris, (1967), 349-355.

W. C. Shiu, S. M. Lee, and K. Schaffer, Some $k$-fold edge-graceful labelings of $(p, p-1)$-graphs, J. Combin. Math. Combin. Comput., 38(2001), 81-95.

S. K. Vaidya and N. J. Kothari, Some new families of line graceful graphs, International Journal of Mathematics and Scientific Computing, 1(2)(2011), 26-28. DOI: https://doi.org/10.26708/IJMSC.2011.1.1.05

S. K. Vaidya and N. J. Kothari, Line Gracefulness of Some Path Related Graphs, International Journal of Mathematics and Scientific Computing, 4(1)(2014), 15-19.

S. K. Vaidya and N. J. Kothari, Line gracefulness of some cycle related graphs, IOSR Journal of Mathematics, 10(6) (2014), 31-37. DOI: https://doi.org/10.9790/5728-10643137

S. Wilson and A. Riskin, Edge-graceful labelings of odd cycles and their products, Bulletin of the ICA, 24(1998), 57-64.

V. Yegnanaryanan and P. Vaidhyanathan, Some Interesting Applications of Graph Labellings, J. Math. Comput. Sci., 2(5)(2012), 1522-1531.

  • NA

Similar Articles

1 2 > >> 

You may also start an advanced similarity search for this article.

Metrics

PDF views
65
Jul 2015Jan 2016Jul 2016Jan 2017Jul 2017Jan 2018Jul 2018Jan 2019Jul 2019Jan 2020Jul 2020Jan 2021Jul 2021Jan 2022Jul 2022Jan 2023Jul 2023Jan 2024Jul 2024Jan 2025Jul 2025Jan 20268
|

Published

01-07-2015

How to Cite

S. K. Vaidya, and N. J. Kothari. “Line Gracefulness in the Context of Switching of a Vertex”. Malaya Journal of Matematik, vol. 3, no. 03, July 2015, pp. 233-40, doi:10.26637/mjm303/002.

Issue

Vol. 3 No. 03 (2015): Malaya Journal of Matematik (MJM)

Section

Articles

License

Copyright (c) 2015 MJM

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

Crossref
Scopus
Google Scholar
Europe PMC