Graceful labeling of combination graph derived by coupling a graph with quadrilateral snake

Downloads

Abstract

We studied graphs which are quadrilateral with one chord, barycentric subdivision of quadrilateral with one chord, double quadrilateral snake, alternate quadrilateral snake and alternate double quadrilateral snake. It is observed that Graph derived by coupling barycentric subdivision of quadrilateral with one chord and alternate quadrilateral snake, graph derived by coupling barycentric subdivision of quadrilateral with one chord and double quadrilateral snake, graph derived by coupling barycentric subdivision of quadrilateral with one chord and alternate double quadrilateral snake and graph derived by coupling quadrilateral with one chord and alternate quadrilateral snake are graceful.

Keywords:

Graceful labeling, Quadrilateral snake, barycentric subdivision, Double quadrilateral snake, Alternate quadrilateral snake, Alternate double quadrilateral snake

Mathematics Subject Classification:

Mathematics
  • Pages: 945-949
  • Date Published: 01-01-2021
  • Vol. 9 No. 01 (2021): Malaya Journal of Matematik (MJM)

J. A. Gallian, A Dynamic survey of graph labeling, The Electronics Journal of Combinatorics, 22 (2019)

S. W. Golomb, How to number a graph, Graph Theory and Computing (R. C. Read. Ed.) Academic Press, New York (1972) 23-37.

F. Harary, Graph theory, Narosa Publishing House, New Delhi (2001).

S. Haridass, M. Karthigeyan, Cordial Labeling of Twin Chord, International Journal of Research in Engineering, Science and Management, 2(9), (2019).

A. Rosa, On Certain Valuation of Graph Theory of Graphs (Rome July 1966), Goden and Breach, N. Y. and Paris, (1967) 349-355.

G. Sankari, S. Lavanya, Graceful Labeling of Quarilateral Snakes, International Journal of Mathematics Trends and Technology, 51(6), (2017).

S. K. Vaidya, K. K. Kanani, Sweta Srivastav, G.V. Ghodasara,barycentric subdivision and cordial labeling of some cycle related graphs, International Jourmal of Contemporary Mathematical Sciences, 4, (2009) 29-32.

Metrics

Metrics Loading ...

Published

01-01-2021

How to Cite

J. C. Kanani, and V. J. Kaneria. “Graceful Labeling of Combination Graph Derived by Coupling a Graph With Quadrilateral Snake”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 945-9, https://www.malayajournal.org/index.php/mjm/article/view/1202.