Super edge-graceful labelings of complete bipartite graphs

被引:0
|
作者
Khodkar, Abdollah [1 ]
Nolen, Sam [2 ]
Perconti, James [3 ]
机构
[1] Univ West Georgia, Dept Math, Carrollton, GA 30118 USA
[2] Vanderbilt Univ, Dept Math, Nashville, TN 37240 USA
[3] St Lawrence Univ, Dept Math Comp Sci & Stat, Canton, NY 13617 USA
来源
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let [n]* denote the set of integers [sic] if n is odd, and {- n/2,..., n/2} \ {0} if n is even. A super edge-graceful labeling f of a graph G of order p and size q is a bijection f : E(G) -> [q]*, such that the induced vertex labeling f* given by f*(u) = Sigma(uv is an element of) (E(G)) f(uv) is a bijection f* : V(G). [p]*. A graph is super edge-graceful if it has a super edge-graceful labeling. We show by construction that all complete bipartite graphs are super edge-graceful except for K-2,K-2, K-2,K-3, and K-1 ,K-n if n is odd.
引用
收藏
页码:241 / 261
页数:21
相关论文
共 50 条
  • [41] Graceful labelings of graphs associated with vertex-saturated graphs
    Wu, SL
    [J]. ARS COMBINATORIA, 2002, 62 : 109 - 120
  • [42] Super Edge-Magic Labelings of Book Graphs Bn
    Yang Yuansheng
    Xi Yue
    Xu Xirong
    Meng Xinhong
    Haque, Khandoker Mohammed Mominul
    [J]. ARS COMBINATORIA, 2009, 93 : 431 - 438
  • [43] New graceful families on bipartite graphs
    Wu, SL
    [J]. ARS COMBINATORIA, 2004, 73 : 79 - 87
  • [44] On Odd-graceful Labelings of Irregular Dragon Graphs
    Liu, Xinsheng
    Liu, Yuanyuan
    Yao, Bing
    Ma, Yumei
    Lian, Hua
    [J]. PROCEEDINGS OF 2014 IEEE INTERNATIONAL CONFERENCE ON PROGRESS IN INFORMATICS AND COMPUTING (PIC), 2014, : 415 - 418
  • [45] On super (a, 1)-edge-antimagic total labelings of regular graphs
    Baca, Martin
    Kovar, Petr
    Semanicova-Fenovcikova, Andrea
    Shafiq, Muhammad Kashif
    [J]. DISCRETE MATHEMATICS, 2010, 310 (09) : 1408 - 1412
  • [46] ENUMERATING SUPER EDGE-MAGIC LABELINGS FOR THE UNION OF NONISOMORPHIC GRAPHS
    Ahmad, A.
    Lopez, S. C.
    Muntaner-Batle, F. A.
    Rius-Font, M.
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2011, 84 (02) : 310 - 321
  • [47] On acyclic edge-coloring of complete bipartite graphs
    Venkateswarlu, Ayineedi
    Sarkar, Santanu
    Ananthanarayanan, Sai Mali
    [J]. DISCRETE MATHEMATICS, 2017, 340 (03) : 481 - 493
  • [48] A note on acyclic edge coloring of complete bipartite graphs
    Basavaraju, Manu
    Chandran, L. Sunil
    [J]. DISCRETE MATHEMATICS, 2009, 309 (13) : 4646 - 4648
  • [49] Terminal-pairability in complete bipartite graphs with non-bipartite demands Edge-disjoint paths in complete bipartite graphs
    Colucci, Lucas
    Erdos, Peter L.
    Gyori, Ervin
    Mezei, Tamas Robert
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 775 : 16 - 25
  • [50] Bipartite graphs whose edge algebras are complete intersections
    Katzman, M
    [J]. JOURNAL OF ALGEBRA, 1999, 220 (02) : 519 - 530