山东科技大学学报(自然科学版)
山東科技大學學報(自然科學版)
산동과기대학학보(자연과학판)
JOURNAL OF SHANDONG UNIVERSITY OF SCIENCE AND TECHNOLOGY
2004年
3期
88-91
,共4页
因子控制数%交错路%交错Hamilton圈
因子控製數%交錯路%交錯Hamilton圈
인자공제수%교착로%교착Hamilton권
P.Dankelmann和R.C.Laskar(2003年)提出如下猜想:设F1和F2是完全图Kn的两个边不交的因子,如果δ(Fi)≥2,i=1,2,则因子控制数γ(F1,F2)≤3n/5.如果F1∪F2有长的交错路,则猜想成立.
P.Dankelmann和R.C.Laskar(2003年)提齣如下猜想:設F1和F2是完全圖Kn的兩箇邊不交的因子,如果δ(Fi)≥2,i=1,2,則因子控製數γ(F1,F2)≤3n/5.如果F1∪F2有長的交錯路,則猜想成立.
P.Dankelmann화R.C.Laskar(2003년)제출여하시상:설F1화F2시완전도Kn적량개변불교적인자,여과δ(Fi)≥2,i=1,2,칙인자공제수γ(F1,F2)≤3n/5.여과F1∪F2유장적교착로,칙시상성립.
