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 条
  • [1] ON EDGE-GRACEFUL AND SUPER-EDGE-GRACEFUL GRAPHS
    MITCHEM, J
    SIMOSON, A
    [J]. ARS COMBINATORIA, 1994, 37 : 97 - 111
  • [2] Super edge-graceful labelings of total stars and total cycles
    Khodkar, Abdollah
    Vinhage, Kurt
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2011, 76 : 233 - 247
  • [3] Super–edge–graceful Labelings of Some Cubic Graphs
    Wai Chee Shiu
    [J]. Acta Mathematica Sinica, 2006, 22 : 1621 - 1628
  • [4] On Modular Edge-Graceful Graphs
    Fujie-Okamoto, Futaba
    Jones, Ryan
    Kolasinski, Kyle
    Zhang, Ping
    [J]. GRAPHS AND COMBINATORICS, 2013, 29 (04) : 901 - 912
  • [5] On Modular Edge-Graceful Graphs
    Futaba Fujie-Okamoto
    Ryan Jones
    Kyle Kolasinski
    Ping Zhang
    [J]. Graphs and Combinatorics, 2013, 29 : 901 - 912
  • [6] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Liang, Zhihe
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (01) : 129 - 146
  • [7] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Zhihe Liang
    [J]. Frontiers of Mathematics in China, 2018, 13 : 129 - 146
  • [8] Super-edge-graceful labelings of some cubic graphs
    Shiu, Wai Chee
    [J]. ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (06) : 1621 - 1628
  • [9] Super-edge-graceful Labelings of Some Cubic Graphs
    Wai Chee SHIU
    [J]. Acta Mathematica Sinica,English Series, 2006, 22 (06) : 1621 - 1628
  • [10] ON EDGE-GRACEFUL REGULAR GRAPHS AND TREES
    CABANISS, S
    LOW, R
    MITCHEM, J
    [J]. ARS COMBINATORIA, 1992, 34 : 129 - 142