|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
The graphs C(11)((t)) are graceful for t equivalent to 0, 1 (mod 4)
点击次数：
论文类型：期刊论文
发表时间：2008-07-01
发表刊物：ARS COMBINATORIA
收录刊物：SCIE
卷号：88
页面范围：429-435
ISSN号：0381-7032
关键字：graceful graph; vertex labeling; edge labeling
摘要：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.