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

图的因子控制
引用本文:陈学刚,邢化明. 图的因子控制[J]. 山东科技大学学报(自然科学版), 2004, 23(3): 88-91
作者姓名:陈学刚  邢化明
作者单位:山东科技大学,信息科学与工程学院,山东,泰安,271019;廊坊师范学院,数学系,河北,廊坊,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
Affiliation:CHEN Xue-gang~1,XING Hua-ming~2
Abstract:
Keywords:factor domination number   alternating path   alternating Hamilton cycle.
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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