The graphs C11(t) are graceful for t≡0, 1 (mod 4)

被引:0
|
作者
Xu Xirong [1 ]
Yang Yuansheng [1 ]
Li Huijun [1 ]
Xi Yue [1 ]
机构
[1] Dalian Univ Technol, Dept Comp Sci, Dalian 116024, Peoples R China
关键词
graceful graph; vertex labeling; edge labeling;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let C-n denote the cycle with n vertices, and. denote the graphs consisting of t copies of C-n with a vertex in common. Koh et al. conjectured that C-n((t)) is graceful if and only if nt equivalent to 0,3 (mod 4). The conjecture has been shown true for n = 3, 5, 6, 7, 9, 4k. In this paper, the conjecture is shown to be true for n = 11.
引用
收藏
页码:429 / 435
页数:7
相关论文
共 50 条
  • [1] The graphs C(t)7 are graceful for t≡0,1 (mod 4)
    Yang, YS
    Xu, XR
    Xi, Y
    Li, HJ
    Haque, KMM
    ARS COMBINATORIA, 2006, 79 : 295 - 301
  • [2] The Graphs C13(t) are Graceful for t ≡ 0, 3 (mod 4)
    Xu, Xirong
    Yuansheng, Yang
    Han, Lizhong
    Huijun, Li
    ARS COMBINATORIA, 2009, 90 : 25 - 32
  • [3] The Graphs C9(t) are graceful for t=0, 3 (mod 4)
    Yang Yuansheng
    Xu Xirong
    Xi Yue
    Li Huijun
    ARS COMBINATORIA, 2007, 85 : 361 - 368
  • [4] The graphs C5(t) are graceful for t ≡ 0, 3 (mod 4)
    Yang, YS
    Lin, XH
    Yu, CY
    ARS COMBINATORIA, 2005, 74 : 239 - 244
  • [5] Antimicrobial properties of 1-monoacylglycerols prepared from undecanoic (C11:0) and undecenoic (C11:1) acid
    Dolezalova, Magda
    Janis, Rahula
    Svobodova, Hana
    Kasparkova, Vera
    Humpolicek, Petr
    Krejci, Jiri
    EUROPEAN JOURNAL OF LIPID SCIENCE AND TECHNOLOGY, 2010, 112 (10) : 1106 - 1114
  • [6] 关于1型χ-C11模
    王文康
    兰州大学学报, 2002, (06) : 19 - 21
  • [7] Large {0, 1, ..., t}-cliques in dual polar graphs
    Ihringer, Ferdinand
    Metsch, Klaus
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 154 : 285 - 322
  • [8] Synthesis of the C1′-C11′ segment of leucascandrolide A
    Wipf, P
    Graham, TH
    JOURNAL OF ORGANIC CHEMISTRY, 2001, 66 (09): : 3242 - 3245
  • [9] C11/D13-TRANSLOCATION IN 4 GENERATIONS
    ROTT, HD
    SCHWANITZ, G
    ALEXANDROW, G
    GROSSE, KP
    HUMANGENETIK, 1972, 14 (04): : 300 - +
  • [10] C11-模的推广——1型χ-C11模
    宋雪梅
    西北师范大学学报(自然科学版), 2002, (03) : 21 - 23