节点文献

图的因子控制

Factor Domination in Graphs

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 陈学刚邢化明

【Author】 CHEN Xue-gang~1, XING Hua-ming~2(1. College of Info. Science and Eng., SUST, Taian, Shandong 271019, China; 2. Dept. of Mathematics, Langfang Teachers’ College, Langfang, Hebei 065000, China)

【机构】 山东科技大学信息科学与工程学院廊坊师范学院数学系 山东泰安271019河北廊坊065000

【摘要】 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.

  • 【文献出处】 山东科技大学学报(自然科学版) ,Journal of Shandong Inst.of Min.& Tech , 编辑部邮箱 ,2004年03期
  • 【分类号】O157.5
  • 【下载频次】19
节点文献中: 

本文链接的文献网络图示:

本文的引文网络