| 关于Weichsel猜想的一点注记 |
| |
| 引用本文： | 周垂香,冯衍全. 关于Weichsel猜想的一点注记[J]. 数学进展, 2007, 36(1): 61-66 |
| |
| 作者姓名： | 周垂香 冯衍全 |
| |
| 作者单位： | 北京交通大学理学院,北京,100044 |
| |
| 基金项目： | 国家自然科学基金;教育部科学技术研究项目 |
| |
| 摘 要： | 设P是n-立方体图Q_n的完备控制集．在1994年,Weichsel证明了存在某些整数r_1,r_2,…,r_m使P在Q n中的诱导子图〈P〉为Q_(r1),Q_(r2),…,Q_(rm)的不交之并,并且猜想r_1=r_2=…=r_m．本文证明了当m≤20时,该猜想正确．
|
| 关 键 词： | Cayley图 n-立方体图 完备控制集 |
| 文章编号： | 1000-0917（2007）01-0061-06 |
| 收稿时间： | 2005-05-09 |
| 修稿时间： | 2005-05-09 |
A Note on Weichsel''''s Conjecture |
| |
| ZHOU Chuixiang,FENG Yanquan. A Note on Weichsel''''s Conjecture[J]. Advances in Mathematics(China), 2007, 36(1): 61-66 |
| |
| Authors: | ZHOU Chuixiang FENG Yanquan |
| |
| Affiliation: | Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, P. R. China |
| |
| Abstract: | Let P be a perfect dominating set of the n-cube Qn.In 1994 Weichsel proved that the induced subgraph＜p＞of P in Qn is the disjoint union of copies of cubes {Qr1,Qr2,…,Qrm}for some,set of integers{r1,r2,…,rm}and conjectured that r1=r2 ＝…=rm.In this paper we show that the conjecture is true for m≤20.. |
| |
| Keywords: | Cayley graph n-cube perfect dominating set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
