布尔路与布尔圈

摘要：

布尔图是同构于n－维立方图的某个导出子图的图。布尔图的一个重要特征是可以用0-1序列标号来刻划顶点间的邻接关系， 利用这一特性对图的顶点进行0-1序列标号，证明路、偶圈以及树都是布尔图，并给出了n-维立方图的最长布尔路和最大偶圈的长度的界的估计。

关键词： 维立方图 布尔图 布尔嵌入

作者: 马英红

作者单位: 山东大学数学与系统科学学院(山东济南)

会议类型: 国内会议

会议名称: 中国运筹学会第六届学术交流会

会议地点: 长沙

会议语种:中文

页码: 926～932

在线出版日期: 2001-03-01（万方平台首次上网日期，不代表论文的发表时间）