排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了ErdSs提出的问题.Haggkvist和scott证明了除肠外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是硒的图外,所有最小度不小于3的图都包含两个长度相差2的圈. 相似文献
2.
设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时,该猜想正确. 相似文献
1