Degree-Magic Labelings on the Join and Composition of Complete Tripartite Graphs

Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations

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 t...

A characterization of complete tripartite degree-magic graphs

A graph is called degree-magic if it admits a labelling 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)| 2 deg(v). Degree-magic graphs extend supermagic regular graphs. In this paper we characterize complete tripartite degree-magic graphs.

Vertex Magic Total Labelings of Complete Graphs

The study of graph labeling has focussed on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graph which admits a vertex magic total labeling. The class we considered here is the class of complete graphs, Kn . A vertex magic labeling of a graph is a bijection which maps the vertices V and edges E to the integers from 1, 2, 3, ...

Vertex-Magic Total Labelings of Complete Bipartite Graphs

A vertex-magic total labeling on a graph G is a one-to-one map λ from V (G) ∪E(G) onto the integers 1, 2, · · · , |V (G) ∪E(G)| with the property that, given any vertex x, λ(x) + ∑ y∼x λ(y) = k for some constant k. In this paper we completely determine which complete bipartite graphs have vertex-magic total labelings.

Totally magic labelings of graphs