欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
设P是n-立方体图Qn的完备控制集．在1994年，Weichsel证明了存在某些整数r1，r2，…，rm使P在Qn中的诱导子图（P）为Qr1,Qr2,…，Qrm的不交之并，并且猜想r1=r2=…=rm．本文证明了当m≤20时，该猜想正确．
英文摘要：
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 {rl, r2,…,rm} and conjectured that r1=r2=…=rm. In this paper we show that the conjecture is true for m ≤ 20..
同期刊论文项目
同项目期刊论文
期刊信息
位置：