ARTICLE
TITLE

On (F, H)-simultaneously-magic labelings of graphs

SUMMARY

A simple graph G(V, E) admits an H-covering if every edge in G belongs to a subgraph of G isomorphic to H. In this case, G is called H-magic if there exists a bijective function f : V ? E ? {1, 2, …, |V|+|E|}, such that for every subgraph H' of G isomorphic to H, wtf(H') =  Sv ? V(H')f(v)+ Se ? E(H')f(e) is constant. Moreover, G is called H-supermagic if f : V(G)?{1, 2, …, |V|}. This paper generalizes the previous labeling by introducing the (F, H)-sim-(super) magic labeling. A graph admitting an F-covering and an H-covering is called (F, H)-sim-(super) magic if there exists a function f that is F-(super)magic and H-(super)magic at the same time. We consider such labelings for two product graphs: the join product and the Cartesian product. In particular, we establish a sufficient condition for the join product G + H to be (K2 + H, 2K2 + H)-sim-supermagic and show that the Cartesian product G × K2 is (C4, H)-sim-supermagic, for H isomorphic to a ladder or an even cycle. Moreover, we also present a connection between an a-labeling of a tree T and a (C4, C6)-sim-supermagic labeling of the Cartesian product T × K2.

 Articles related

Muhammad Irfan,Martin Baca,Andrea Semanicova-Fenovcikova    

Let G be a connected, simple and undirected graph. The assignments {0, 2, …, 2kv} to the vertices and {1, 2, …, ke} to the edges of graph G are called total k-labelings, where k = max{ke, 2kv}. The total&... see more


Fawwaz F. Hadiputra,Kiki A. Sugeng,Denny R. Silaban,Tita K. Maryati,Dalibor Froncek    

Let G(V,E) be a simple graph and f be a bijection f : V ? E ? {1, 2, …, |V|+|E|} where f(V)={1, 2, …, |V|}. For a vertex x ? V, define its weight w(x) as the sum of labels of all edges incident with x and the vertex label it... see more




Martin Baca,Andrea Semanicova-Fenovcikova,S. Slamin,Kiki A. Sugeng    

For a simple graph G, a vertex labeling f : V(G) ? {1, 2, ..., k} is called a k-labeling. The weight of a vertex v, denoted by wtf(v) is the sum of all vertex labels of vertices in the closed neighborhood of the vertex v. A vertex k-labeling is defined t... see more