ANTIMAGIC LABELING OF GENERALIZED SAUSAGE GRAPHS

Oudone Phanalasy
2014 Journal of the Indonesian Mathematical Society  
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. Abstrak. Sebuah pelabelan anti-ajaib dari sebuah graf dengan q
more » ... buah graf dengan q sisi adalah sebuah bijeksi dari himpunan sisi-sisi pada himpunan bilangan bulat positif {1, 2, . . . , q} sedemikian sehingga semua bobot simpul berbeda per-pasangan, dimana bobot simpul dari sebuah simpul adalah jumlah dari label semua sisi yang bersesuaian dengan simpul. Sebuah graf adalah anti-ajaib jika dia mempunyai sebuah pelabelan antiajaib. Dalam paper ini akan dikonstruksi pelabelan anti-ajaib untuk keluarga graf sosis tergeneralisasi.
doi:10.22342/jims.20.2.184.95-110 fatcat:4bjyht74ovbd5b7po6zzawekna