徐喜荣

个人信息Personal Information

副教授

博士生导师

硕士生导师

性别:女

毕业院校:大连理工大学

学位:博士

所在单位:计算机科学与技术学院

学科:计算机软件与理论

联系方式:0411-84706009-3913

电子邮箱:xirongxu@dlut.edu.cn

扫描关注

论文成果

当前位置: 中文主页 >> 科学研究 >> 论文成果

On the domination number of Kn?del graph W3,n

点击次数:

论文类型:期刊论文

发表时间:2009-01-01

发表刊物:International Journal of Pure and Applied Mathematics

收录刊物:Scopus

卷号:50

期号:4

页面范围:553-558

ISSN号:13118080

摘要:Let G = (V(G), E(G)) be a graph. A set S ? V(G) is a dominating set if every vertex of V(G)-S is adjacent to some vertices in S. The domination number   (G) of G is the minimum cardinality of a dominating set of G. In this paper, we study the domination number of Kn?del graph W3,n and prove that for n    8   (W(3,n)) = 2[n/8] + { 0, n = 0 mod 8, 1, n = 2 mod 8, 2, n = 4, 6 mod 8. ? 2009 Academic Publications.