Another H-super magic decompositions of the lexicographic product of graphs

H Hendy, KA Sugeng, ANM Salman… - Indonesian Journal of …, 2018 - ijc.or.id
Indonesian Journal of Combinatorics, 2018ijc.or.id
Let H and G be two simple graphs. The concept of an H-magic decomposition of G arises
from the combination between graph decomposition and graph labeling. A decomposition of
a graph G into isomorphic copies of a graph H is H-magic if there is a bijection f: V (G)∪ E
(G)→{1, 2,...,∣ V (G)∪ E (G)∣} such that the sum of labels of edges and vertices of each
copy of H in the decomposition is constant. A lexicographic product of two graphs G 1 and G
2, denoted by G 1 [G 2], is a graph which arises from G 1 by replacing each vertex of G 1 by …
Abstract
Let H and G be two simple graphs. The concept of an H-magic decomposition of G arises from the combination between graph decomposition and graph labeling. A decomposition of a graph G into isomorphic copies of a graph H is H-magic if there is a bijection f: V (G)∪ E (G)→{1, 2,...,∣ V (G)∪ E (G)∣} such that the sum of labels of edges and vertices of each copy of H in the decomposition is constant. A lexicographic product of two graphs G 1 and G 2, denoted by G 1 [G 2], is a graph which arises from G 1 by replacing each vertex of G 1 by a copy of the G 2 and each edge of G 1 by all edges of the complete bipartite graph K n, n where n is the order of G 2. In this paper we provide a sufficient condition for in order to have a -magic decompositions, where n> 3, m> 1, and t= 3, 4, n− 2.
ijc.or.id
以上显示的是最相近的搜索结果。 查看全部搜索结果