H-supermagic labelings of graphs

被引:63
作者
Ngurah, A. A. G.
Salman, A. N. M. [1 ]
Susilowati, L. [2 ]
机构
[1] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Bandung, Indonesia
[2] Univ Airlangga, Fac Sci & Technol, Dept Math, Mulyorejo Surabaya, Indonesia
关键词
H-supermagic labeling; H-supermagic graph; MAGIC GRAPHS;
D O I
10.1016/j.disc.2009.12.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A simple graph G admits an H-covering if every edge in E(G) belongs to a subgraph of G isomorphic to H. The graph G is said to be H-magic if there exists a bijection f : V(G) U E(G) -> {1, 2, 3,..., vertical bar V(G) boolean OR E(G)vertical bar} such that for every subgraph H' of G isomorphic to H, Sigma(nu is an element of V(H'))f(nu) + Sigma(e is an element of E(H')) f(e) is constant. G is said to be H-supermagic if f (V(G)) = {1, 2, 3, ..., vertical bar V(G)vertical bar}. In this paper, we study cycle-supermagic labelings of chain graphs, fans, triangle ladders, graphs obtained by joining a star K(1,n) with one isolated vertex, grids, and books. Also, we study P(t)-(super)magic labelings of cycles. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1293 / 1300
页数:8
相关论文
共 14 条
[1]  
BACA M, 1992, ARS COMBINATORIA, V33, P295
[2]  
Barrientos C., 2002, B I COMBIN APPL, V34, P17
[3]  
Chartrand G., 1996, Graphs & Digraphs, V3rd
[4]  
Enomoto H., 1998, SUT J MATH, V34, P105
[5]  
Gallian J. A., 2009, ELECT J COMBIN, V16
[6]  
Gutierrez A., 2005, Journal of Combinatorial Mathematics and Combinatorial Computing, V55, P43
[7]   MAGIC VALUATIONS OF FINITE GRAPHS [J].
KOTZIG, A ;
ROSA, A .
CANADIAN MATHEMATICAL BULLETIN, 1970, 13 (04) :451-&
[8]  
Lih K.W., 1983, Util. Math., V24, P165
[9]   Cycle-magic graphs [J].
Llado, A. ;
Moragas, J. .
DISCRETE MATHEMATICS, 2007, 307 (23) :2925-2933
[10]  
Maryati T. K., 2008, Journal of Combinatorial Mathematics and Combinatorial Computing, V65, P197