布尔图及其维数 |
| |
作者姓名: | 马英红 范红兵 |
| |
作者单位: | 山东大学,数学院,山东,济南,250100;山东大学,数学院,山东,济南,250100 |
| |
摘 要: | 布尔图是与n 维立方图的导出子图同构的图 .布尔图的一个重要特征是它的顶点可以用 0 1序列标号刻划 .利用对图的顶点进行 0 1序列标号的方法证明路、偶圈以及树都是布尔图 ,并且得出路、偶圈维数的上界估计 .
|
关 键 词: | n-维立方图 布尔图 布尔嵌入 布尔图维数 |
修稿时间: | 1998-09-17 |
本文献已被 CNKI 万方数据 等数据库收录! |
|