关于图的单圈划分
傅超
刘彦佩
1.北方交通大学理学院,2.北方交通大学理学院,
摘要：图的划分问题曾引起图论界的广泛关注,本文讨论了一般的单圈划分问题,利用禁用构形刻划了一个图存在单圈划分的条件,并进一步得到一个算法,有效地解决了判定一个图是否存在单圈划分,若存在则求其单圈划分的问题.
关键词：单圈划分二入定向禁用构形算法
分类号：O157.5(代数、数论、组合理论)
论文发表日期：2001-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 19-23 )
英文信息