Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
Author(s):
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:
A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, ..., |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal to (1+|E(G)|)deg(v)/2. Degree-magic graphs extend supermagic regular graphs. In this paper we find the necessary and sufficient conditions for the existence of balanced degree-magic labelings of graphs obtained by taking the join, composition, Cartesian product, tensor product and strong product of complete bipartite graphs.
Keywords:
Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:13 Issue: 2, Nov 2018
Pages:
1 to 13
https://www.magiran.com/p1897875