Graceful labeling in a graph consisting chord with quadrilateral snake

Downloads

Abstract

We studied graphs which are quadrilateral with one chord, barycentric subdivision of quadrilateral with one
chord, double quadrilateral snake and alternate double quadrilateral snake. We proved that Graph obtained by
joining quadrilateral with one chord and double quadrilateral snake, Graph obtained by joining quadrilateral with
one chord and alternate double quadrilateral snake and Graph obtained by joining barycentric subdivision of
quadrilateral with one chord and quadrilateral snake are graceful.

Keywords:

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

Mathematics Subject Classification:

Mathematics
  • J. C. Kanani Government Polytechnic Rajkot−360003 and Department of Mathematics, Saurashtra University, Rajkot−360005.
  • V. J. Kaneria Government Polytechnic Rajkot−360003 and Department of Mathematics, Saurashtra University, Rajkot−360005.
  • Pages: 415-418
  • 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).

$mathrm{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 Journal 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 in a Graph Consisting Chord With Quadrilateral Snake”. Malaya Journal of Matematik, vol. 9, no. 01, Jan. 2021, pp. 415-8, https://www.malayajournal.org/index.php/mjm/article/view/1051.