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 条
  • [21] Super edge magic graceful graphs
    Marimuthu, G.
    Balakrishnan, M.
    [J]. INFORMATION SCIENCES, 2014, 287 : 140 - 151
  • [22] Tight super-edge-graceful labelings of trees and their applications
    Collins, Alex
    Magnant, Colton
    Wang, Hua
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 113 - 118
  • [23] Decompositions of complete multipartite graphs via generalized graceful labelings
    Benini, Anna
    Pasotti, Anita
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2014, 59 : 120 - 143
  • [24] ODD GRACEFUL LABELINGS OF GRAPHS
    Gao, Zhen-Bin
    Zhang, Xiao-Dong
    Xu, Li-Juan
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2009, 1 (03) : 377 - 388
  • [25] Graceful labelings of directed graphs
    Marr, Alison M.
    [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2008, 66 : 97 - 103
  • [26] Evolving Labelings of Graceful Graphs
    Branson, Luke
    Sutton, Andrew M.
    [J]. PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'22), 2022, : 195 - 203
  • [27] On consecutive edge magic total labelings of connected bipartite graphs
    Kang, Bumtle
    Kim, Suh-Ryung
    Park, Ji Yeon
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (01) : 13 - 27
  • [28] A note on edge-graceful spectra of the square of paths
    Wang, Tao-Ming
    Hsiao, Cheno-Chih
    Lee, Sin-Min
    [J]. DISCRETE MATHEMATICS, 2008, 308 (23) : 5878 - 5885
  • [29] On consecutive edge magic total labelings of connected bipartite graphs
    Bumtle Kang
    Suh-Ryung Kim
    Ji Yeon Park
    [J]. Journal of Combinatorial Optimization, 2017, 33 : 13 - 27
  • [30] Vertex-magic total labelings of complete bipartite graphs
    Gray, ID
    MacDougall, JA
    Simpson, RJ
    Wallis, WD
    [J]. ARS COMBINATORIA, 2003, 69 : 117 - 127