ANTIMAGIC LABELING OF GENERALIZED SAUSAGE GRAPHS

Oudone Phanalasy

Abstract


An antimagic labeling of a graph with q edges is a bijection from the set of edges to the set of positive integers {1,2,...,q} such that all vertex weights are pairwise distinct, where the vertex weight of a vertex is the sum of the labels of all the edges incident with that vertex. A graph is antimagic if it has an antimagic labeling. In this paper we construct antimagic labeling for the family of generalized sausage graphs.

DOI : http://dx.doi.org/10.22342/jims.20.2.184.95-110


Keywords


Antimagic labeling, generalized sausage graph.

Full Text:

PDF


DOI: https://doi.org/10.22342/jims.20.2.184.95-110

Refbacks

  • There are currently no refbacks.



Journal of the Indonesian Mathematical Society
Mathematics Department, Universitas Gadjah Mada
Senolowo, Sinduadi, Mlati, Sleman Regency, Special Region of Yogyakarta 55281, Telp. (0274) 552243
Email: jims.indoms@gmail.com


p-ISSN: 2086-8952 | e-ISSN: 2460-0245


Journal of the Indonesian Mathematical Society is licensed under a Creative Commons Attribution 4.0 International License

web statistics
View My Stats