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

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

关 键 词:n-维立方图  布尔图  布尔嵌入  布尔图维数
修稿时间:1998-09-17

BOOLEAN GRAPHS AND ITS DIMENSIONS
MA Ying-hong,FAN Hong-bing. BOOLEAN GRAPHS AND ITS DIMENSIONS[J]. Journal of Shandong University, 2000, 35(4): 381-386
Authors:MA Ying-hong  FAN Hong-bing
Abstract:
Keywords:n cube  boolean graph  boolean imbedding  dimension of the boolean graL
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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