On Super (a, d)-Edge-Antimagic Total Labeling of Special Types of Crown Graphs

被引:0
作者
Ullah, Himayat [1 ]
Ali, Gohar [1 ]
Ali, Murtaza [1 ]
Semanicova-Fenovcikova, Andrea [2 ]
机构
[1] FAST Natl Univ Comp & Emerging Sci, Peshawar 25000, Pakistan
[2] Tech Univ, Dept Appl Math & Informat, Kosice 04200, Slovakia
关键词
D O I
10.1155/2013/896815
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a graph G = (V, E), a bijection f from V(G) boolean OR E(G) -> {1, 2, ..., vertical bar V(G)vertical bar + vertical bar E(G)vertical bar} is called (a, d)-edge-antimagic total ((a, d)-EAT) labeling of G if the edge-weights w(xy) = f(x) + f(y) + f(xy), xy is an element of E(G), form an arithmetic progression starting from a and having a common difference d, where a > 0 and d >= 0 are two fixed integers. An (a, d)-EAT labeling is called super (a, d)-EAT labeling if the vertices are labeled with the smallest possible numbers; that is, f(V) = {1, 2, ..., vertical bar V(G)vertical bar}. In this paper, we study super (a, d)-EAT labeling of cycles with some pendant edges attached to different vertices of the cycle.
引用
收藏
页数:6
相关论文
共 18 条
  • [1] [Anonymous], 2000, P 11 AUSTR WORKSH CO
  • [2] Baca M, 2001, UTILITAS MATHEMATICA, V60, P229
  • [3] Baca M, ARS COMBINA IN PRESS
  • [4] Baca M, 2009, AKCE INT J GRAPHS CO, V6, P47
  • [5] Baca M, 2009, UTILITAS MATHEMATICA, V79, P193
  • [6] Bodendiek R., 1993, GRAPHENTHEORIE
  • [7] Enomoto H., 1998, SUT J MATH, V34, P105
  • [8] Figueroa-Centeno RM, 2005, AUSTRALAS J COMB, V32, P225
  • [9] Figueroa-Centeno R.M., 2002, AUSTRALAS J COMBIN, V26, P199
  • [10] The place of super edge-magic labelings among other classes of labelings
    Figueroa-Centeno, RM
    Ichishima, R
    Muntaner-Batle, FA
    [J]. DISCRETE MATHEMATICS, 2001, 231 (1-3) : 153 - 168