关于图的单圈划分 (2001年)

【文件属性】：

文件名称：关于图的单圈划分 (2001年)

文件大小：336KB

文件格式：PDF

更新时间：2024-05-16 23:08:13

自然科学 论文

图的划分问题曾引起图论界的广泛关注，本文讨论了一般的单圈划分问题，利用禁用构形刻划了一个图存在单圈划分的条件，并进一步得到一个算法，有效地解决了判定一个图是否存在单圈划分，若存在则求其单圈划分的问题。