首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的因子控制
引用本文:陈学刚,邢化明.图的因子控制[J].山东科技大学学报(自然科学版),2004,23(3):88-91.
作者姓名:陈学刚  邢化明
作者单位:1. 山东科技大学,信息科学与工程学院,山东,泰安,271019
2. 廊坊师范学院,数学系,河北,廊坊,065000
摘    要:P.Dnkdmann和R.C.Laskar(2003年)提出如下猜想:设F1和F2是完全图Kn的两个边不交的因子,如果δ(Ei)≥2,i=1,2,则因子控制数γ(F1,F2)≤3n/5。如果F1UF2有长的交错路,则猜想成立。

关 键 词:因子控制数  交错路  交错Hamilton圈
文章编号:1672-3767(2004)03-0088-04
修稿时间:2003年12月10

Factor Domination in Graphs
CHEN Xue-gang,XING Hua-ming.Factor Domination in Graphs[J].Journal of Shandong Univ of Sci and Technol: Nat Sci,2004,23(3):88-91.
Authors:CHEN Xue-gang  XING Hua-ming
Institution:CHEN Xue-gang~1,XING Hua-ming~2
Abstract:
Keywords:factor domination number  alternating path  alternating Hamilton cycle  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号