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 条
  • [1] New classes of graphs with edge δ- graceful labeling
    El Deen, Mohamed R. Zeen
    Elmahdy, Ghada
    AIMS MATHEMATICS, 2022, 7 (03): : 3554 - 3589
  • [2] Graceful Labeling for Some Supercaterpillar Graphs
    Pakpahan, R. N.
    Mursidah, I.
    Novitasari, I. D.
    Sugeng, K. A.
    INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2016 (ISCPMS 2016), 2017, 1862
  • [3] Edge even graceful labeling of some graphs
    Mohamed R. Zeen El Deen
    Journal of the Egyptian Mathematical Society, 27 (1)
  • [4] ON k-GRACEFUL LABELING OF SOME GRAPHS
    Pradhan, P.
    Kumar, Kamesh
    JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (1-2): : 9 - 17
  • [5] 1 MODULO 3 GRACEFUL LABELING IN CERTAIN CLASSES OF GRAPHS
    Vijayakumar, P.
    Thulukkanam, K.
    Thirusangu, K.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (09): : 1655 - 1667
  • [6] Some Simple Algorithms for Some Odd Graceful Labeling Graphs
    Moussa, M. Ibrahim
    AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS, 2009, : 399 - +
  • [7] SOME RESULTS ON GRACEFUL LABELING FOR FAMILIES OF SWASTIK GRAPHS
    Kaneria, V. J.
    Makadia, H. M.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 16 (02): : 161 - 172
  • [8] The Graceful Chromatic Number for Some Particular Classes of Graphs
    Mincu, Radu
    Obreja, Camelia
    Popa, Alexandru
    Proceedings - 21st International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, SYNASC 2019, 2019, : 109 - 115
  • [9] The graceful chromatic number for some particular classes of graphs
    Mincu, Radu
    Obreja, Camelia
    Popa, Alexandru
    2019 21ST INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2019), 2020, : 109 - 115
  • [10] Discovery of some new classes of graceful unicyclic graphs
    Bagga, Jay
    Fotso, Laure Pauline
    Biatch, Max Junior Pambe
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 109 : 105 - 127
12345