关于Weichsel猜想的一点注记(英文)

设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时,该猜想正确．

最小度不小于3的图的圈长问题(英文)

Bondy和Vince曾证明最小度不小于3的图包含两个长度相差为1或者2的圈,这个结果回答了Erd(o|¨)s提出的问题.H(o|¨)ggkvist和scott证明了除K_4外,所有的3-正则图都包含两个长度相差2的圈.通过不同的方法,我们得到了下面的结论:除了每个端块都是K_4的图外,所有最小度不小于3的图都包含两个长度相差2的圈.

5-正则图的路分解

对于正则图的路分解问题,Favaron等(2010)提出猜想:对于奇数l,任意包含一个完美匹配的l-正则图可以分解成长度为l的路.当l=5时,Favaron等(2010)证明了不含4-圈时猜想成立.后来Botler等(2015)证明了不含3-圈时猜想成立.本文证明当l=5且图中任意3-圈与4-圈的交为空集时,猜想成立.