Graceful Labeling of some classes of Spider Graphs with Three legs greater than one

被引：0
|
作者：
Jampachon, P. [1 ]
Nakprasit, K. [1 ]
Poomsa-ard, T. [1 ]
机构：
[1] Khon Kaen Univ, Fac Sci, Dept Math, Khon Kaen, Thailand
来源：
THAI JOURNAL OF MATHEMATICS | 2014年 / 12卷 / 03期
关键词：
Spider graphs; Graceful labeling; Inverse transformatin;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A spider graph is a tree with at most one vertex of degree greater than 2. A graceful labeling of a tree T with n edges is a bijection f : V (T) -> {0, 1, 2, ... , n} g such that {|f(u) - f (v)| : {u, v} is an edge of T} = {1, 2, ..., n}. We show that some classes of spider graphs admit graceful labeling.
引用
收藏
页码：621 / 630
页数：10
相关论文
共 46 条
  • [21] On the edge irregular reflexive labeling for some classes of plane graphs
    Basher, M.
    SOFT COMPUTING, 2023, 27 (12) : 7789 - 7799
  • [22] On the edge irregular reflexive labeling for some classes of plane graphs
    M. Basher
    Soft Computing, 2023, 27 : 7789 - 7799
  • [23] The distance spectrum of the complements of graphs of diameter greater than three
    Chen, Xu
    Wang, Guoping
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023, 54 (04): : 959 - 965
  • [24] The distance spectrum of the complements of graphs of diameter greater than three
    Xu Chen
    Guoping Wang
    Indian Journal of Pure and Applied Mathematics, 2023, 54 : 959 - 965
  • [25] H-Supermagic Labeling on Coronation of Some Classes of Graphs with a Path
    Sandariria, H.
    Roswitha, M.
    Kusmayadi, T. A.
    INTERNATIONAL CONFERENCE ON MATHEMATICS: EDUCATION, THEORY AND APPLICATION, 2017, 855
  • [26] The edge-distinguishing chromatic number of spider graphs with three legs or bounded leg lengths
    Fickes, Grant
    Wong, Tony W. H.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 113 : 165 - 181
  • [27] On graphs with at most three Laplacian eigenvalues greater than or equal to two
    Petrovic, M
    Borovicanin, B
    Torgasev, A
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 380 : 173 - 184
  • [28] Finite groups with conjugacy classes number one greater than its same order classes number
    Du, XL
    Shi, WJ
    COMMUNICATIONS IN ALGEBRA, 2006, 34 (04) : 1345 - 1359
  • [29] 3-total edge product cordial labeling of some new classes of graphs
    Yan, Li
    Li, Yingfang
    Zhang, Xiujun
    Saqlain, Madiha
    Zafar, Sohail
    Farahani, Mohammad R.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (03): : 705 - 724
  • [30] On bipartite graphs with small number of Laplacian eigenvalues greater than two and three
    Petrovic, M
    Gutman, I
    Lepovic, M
    Milekic, B
    LINEAR & MULTILINEAR ALGEBRA, 2000, 47 (03): : 205 - 215
12345