节点文献
图的因子控制
Factor Domination in Graphs
【摘要】 P.Dankelmann和R.C.Laskar(2003年)提出如下猜想:设F1和F2是完全图Kn的两个边不交的因子,如果δ(Fi)≥2,i=1,2,则因子控制数γ(F1,F2)≤3n5。如果F1∪F2有长的交错路,则猜想成立。
【Abstract】 P. Dankelmann and R.C. Laskar (in 2003) gave the following conjecture: Let F1 and F2 be edge disjoint factors of the complete graph Kn, if δ(F1)≥2,i=1,2, then γ(F1,F2)≤3n5. In this paper, we prove that the conjecture holds if F1∪F2 contains the long alternating path.
【关键词】 因子控制数;
交错路;
交错Hamilton圈;
【Key words】 factor domination number; alternating path; alternating Hamilton cycle.;
【Key words】 factor domination number; alternating path; alternating Hamilton cycle.;
- 【文献出处】 山东科技大学学报(自然科学版) ,Journal of Shandong Inst.of Min.& Tech , 编辑部邮箱 ,2004年03期
- 【分类号】O157.5
- 【下载频次】19