| 二部竞赛图中的AD路与AD回路 |
| |
| 引用本文： | 王建中,张克民.二部竞赛图中的AD路与AD回路[J].高校应用数学学报(A辑),1995(2):203-208. |
| |
| 作者姓名： | 王建中 张克民 |
| |
| 作者单位： | 华北工学院，南京大学 |
| |
| 基金项目： | 国家和山西省自然科学基金 |
| |
| 摘 要： | 本文证明了：若对二部竞赛图Ｔ的每一顶点ｖ，总有ｍｉｎ｛ｄＴ＾＋（ｖ），ｄＴ＾－（ｖ）｝≥ｋ≥３，则Ｔ中存在长度至少为４ｒ的ＡＤ路或ＡＤ回路，除非Ｔ同构于一类例外图之一。作为推论，我们得到：正则二部竞赛图Ｔ含有ＡＤＨ回路，除非Ｔ属于一类例外图。
|
| 关 键 词： | 竞赛图 AD路 AD回路 二部图 |
ANTIDIRECTED CYCLES AND PATHS IN BIPARTITE TOURNAMENTS |
| |
| Wang Jianzhong.ANTIDIRECTED CYCLES AND PATHS IN BIPARTITE TOURNAMENTS[J].Applied Mathematics A Journal of Chinese Universities,1995(2):203-208. |
| |
| Authors: | Wang Jianzhong |
| |
| Abstract: | Let T be a bipartite tournament.This paper shows that if for each vertex v in T,then T contains either an antidirected cycle or an antidirected path of length at least 4k,except for a described case. As a corollary of this result, we obtain that every regular bipartite tournament contains an antidirected Hamilton cycle except for a described case. |
| |
| Keywords: | Bipartite Tournament AD-path AD-cycle |
| 本文献已被 CNKI 维普 等数据库收录！ |
