The Super Vertex-Graceful Labeling Of Graphs

被引:0
|
作者
Gao, Zhen-Bin [1 ]
机构
[1] Harbin Engn Univ, Coll Sci, Harbin 150001, Peoples R China
关键词
Generalized Butterfly Graph B-n(t); C-3((t)) Graph; Super Vertex-Graceful Graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Lee and Wei defined super vertex-graceful labeling in 2006. In this paper, the generalized Butterfly Graph B-n(t) and C-n((t)) graph are discussed, the generalized butterfly Graph B-n(t) is super vertex-graceful when t(t > 0) is even, B-n(0) is super vertex-graceful when n equivalent to 0, 3(mod4); For C-3((t)) there are: C-3((t)) is super vertex-graceful if and only if t = 1, 2, 3, 5, 7. Moreover, we propose two conjectures on super vertex-graceful labeling.
引用
收藏
页码:389 / 400
页数:12
相关论文
共 50 条
  • [1] On (Super) Vertex-Graceful Labeling Of Graphs
    Gao, Zhen-Bin
    Zhang, Xiao-Dong
    Xu, Li-Juan
    ARS COMBINATORIA, 2016, 126 : 121 - 131
  • [2] On super vertex-graceful unicyclic graphs
    Sin-Min Lee
    Elo Leung
    Ho Kuen Ng
    Czechoslovak Mathematical Journal, 2009, 59 : 1 - 22
  • [3] ON SUPER VERTEX-GRACEFUL UNICYCLIC GRAPHS
    Lee, Sin-Min
    Leung, Elo
    Ng, Ho Kuen
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2009, 59 (01) : 1 - 22
  • [4] Vertex-graceful graphs
    Acharya, B. D.
    Germina, K. A.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2010, 13 (05): : 453 - 463
  • [5] VERTEX AND EDGE-VERTEX GRACEFUL LABELING ON NEUTROSOPHIC GRAPHS
    Vetrivel, G.
    Mullai, M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2025, 15 (02): : 387 - 399
  • [6] Further results on super graceful labeling of graphs
    Lau, Gee-Choon
    Shiu, Wai Chee
    Ng, Ho-Kuen
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (02) : 200 - 209
  • [7] Vertex Odd Graceful Labeling
    Daoud, S. N.
    ARS COMBINATORIA, 2019, 142 : 65 - 87
  • [8] On k-super graceful graphs with extremal maximum vertex degree
    Lau, Gee-Choon
    Shiu, Wai Chee
    Ng, Ho-Kuen
    Gao, Zhen-Bin
    Schaffer, Karl
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2024, 27 (06): : 1765 - 1783
  • [9] On Super Vertex Magic Total Labeling of Generalized Petersen Graphs
    Zhang, Guang-Hui
    Wang, Tao-Ming
    Chia, Ming-I
    UTILITAS MATHEMATICA, 2018, 106 : 115 - 124
  • [10] Local Super Antimagic Total Labeling for Vertex Coloring of Graphs
    Slamin, Slamin
    Adiwijaya, Nelly Oktavia
    Hasan, Muhammad Ali
    Dafik, Dafik
    Wijaya, Kristiana
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 17