| 几乎正则多部竞赛图的点泛圈性 |
| |
| 引用本文： | 潘林强,张克民. 几乎正则多部竞赛图的点泛圈性[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 等数据库收录！ |
|
