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

几乎正则多部竞赛图的点泛圈性
引用本文:潘林强,张克民. 几乎正则多部竞赛图的点泛圈性[J]. 数学年刊A辑(中文版), 2002, 0(5)
作者姓名:潘林强  张克民
作者单位:华中科技大学控制科学与工程系 武汉430074(潘林强),南京大学数学系 南京210093(张克民)
基金项目:国家自然科学基金(No.19871040,No.60103021),中国博士后科学基金资助的项目
摘    要:令T是多部竞赛图;i(T)=|d+(x)-d-(y)|(这里允许x=y),如果i(T)=0,则T被称为是正则的;如果i(T)≤1,则T被称为是几乎正则的.Volkmann猜测几乎正则c-部竞赛图(c≥4)是泛圈的.本文证明当c≥5时,除了有限多个几乎正则多部竞赛图外,所有几乎正则c-部竞赛图都是点泛圈的.同时我们给出一个反例说明当c=4时,上述猜想不成立.

关 键 词:多部竞赛图  几乎正则  点泛圈性

VERTEX PANCYCLICITY IN ALMOST REGULAR MULTIPARTITE TOURNAMENTS
PAN Linqiang ZHANG Kemin. VERTEX PANCYCLICITY IN ALMOST REGULAR MULTIPARTITE TOURNAMENTS[J]. Chinese Annals of Mathematics, 2002, 0(5)
Authors:PAN Linqiang ZHANG Kemin
Affiliation:PAN Linqiang ZHANG KeminDepartment of Control Science and Engineering,Huazhong University of Science & Technology,Wuhan 430074 China. E-mail: lqpan@mail.hust.edu.cn Department of Mathematics,Nanjing University,Nanjing 210093,China. E-mail: zkmfl@nj
Abstract:
Keywords:Multipartite tournaments   Almost regularity   Vertex pancyclicity  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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