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

Metrics

Metrics Loading ...

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.