Study on the Some Labelings of Complete Bipartite Graphs

被引:0
|
作者
Li, WuZhuang [1 ]
Li, GuangHai [1 ]
Yan, QianTai [1 ]
机构
[1] Anyang Nomal Univ, Dept Comp, Anyang 455002, Henan, Peoples R China
关键词
complete bipartite graphs; graceful labelings; k-graceful labelings; odd graceful labelings; odd strongly harmonious labelings;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
If the vertex set v of G=< V.E.> can be divided into two un empty sets X and Y, X boolean OR Y = V,X boolean AND Y=circle divide, but also two nodes of every edge belong to x and Y separately, the a is called bipartite graph. If for all x,is an element of X,y(i) is an element of Y,(x(i),y(i))is an element of E then G is called complete bipartite graph. if vertical bar X vertical bar = m vertical bar Y vertical bar = n, the a is marked K-m,K-n. In this paper the graceful labeling, k-graceful labeling, odd graceful labeling and odd strongly harmonious labeling are given.
引用
收藏
页码:297 / 301
页数:5
相关论文
共 50 条
  • [1] ON γ-LABELINGS OF COMPLETE BIPARTITE GRAPHS
    Sanaka, Yuko
    [J]. ARS COMBINATORIA, 2013, 111 : 251 - 256
  • [2] Super edge-graceful labelings of complete bipartite graphs
    Khodkar, Abdollah
    Nolen, Sam
    Perconti, James
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 241 - 261
  • [3] Vertex-magic total labelings of complete bipartite graphs
    Gray, ID
    MacDougall, JA
    Simpson, RJ
    Wallis, WD
    [J]. ARS COMBINATORIA, 2003, 69 : 117 - 127
  • [4] k-equitable labelings of complete bipartite and multipartite graphs
    Vickrey, D
    [J]. ARS COMBINATORIA, 2000, 54 : 65 - 85
  • [5] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Liang, Zhihe
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2018, 13 (01) : 129 - 146
  • [6] Super (a, d)-edge-antimagic total labelings of complete bipartite graphs
    Zhihe Liang
    [J]. Frontiers of Mathematics in China, 2018, 13 : 129 - 146
  • [7] Complexity of Products of Some Complete and Complete Bipartite Graphs
    Daoud, S. N.
    [J]. JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [8] On the Spectrum of Some Signed Complete and Complete Bipartite Graphs
    Akbari, S.
    Maimani, H. R.
    Majd, L. Parsaei
    [J]. FILOMAT, 2018, 32 (17) : 5817 - 5826
  • [9] Balanced Degree-Magic Labelings of Complete Bipartite Graphs under Binary Operations
    Inpoonjai, Phaisatcha
    Jiarasuksakun, Thiradet
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2018, 13 (02): : 1 - 13
  • [10] A note on the thickness of some complete bipartite graphs
    Hu, Siwei
    Chen, Yichao
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (02) : 329 - 344