关于图的单圈划分-北京交通大学学报.pdfVIP

第 卷 第 期 北 方 交 通 大 学 学 报 $ ’ O/0 *$ 9/ * ’ 年 月 ! % =+?W9-P +M 9+WDXYW9 =Q-+D+9Z ?9QOYW4QD[ =J7 * ! 文章编号： （ ） !#!$% ! ’#!(#$ 关 于 图 的 单 圈 划 分 傅 超，刘彦佩 （北方交通大学 理学院，北京 !)) ） 摘 要：图的划分问题曾引起图论界的广泛关注，本文讨论了一般的单圈划分问题，利用禁用 构形刻划了一个图存在单圈划分的条件，并进一步得到一个算法，有效地解决了判定一个图是 否存在单圈划分，若存在则求其单圈划分的问题* 关键词：单圈划分；二入定向；禁用构