首页 | 本学科首页   官方微博 | 高级检索  
     

布尔图及其维数
作者姓名:马英红  范红兵
作者单位:山东大学,数学院,山东,济南,250100;山东大学,数学院,山东,济南,250100
摘    要:布尔图是与n 维立方图的导出子图同构的图 .布尔图的一个重要特征是它的顶点可以用 0 1序列标号刻划 .利用对图的顶点进行 0 1序列标号的方法证明路、偶圈以及树都是布尔图 ,并且得出路、偶圈维数的上界估计 .

关 键 词:n-维立方图  布尔图  布尔嵌入  布尔图维数
修稿时间:1998-09-17
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号