×

平铺部分立方体。 (英语) Zbl 0997.05030号

摘要:为了更好地理解中值图、无三角图和部分立方体之间的联系,引入了部分立方体子类的层次结构。在本文中,我们研究了平铺部分立方体在该方案中的作用。例如,我们证明了几乎中间图是分片的,分片的部分立方体是半中间的。我们还将中值图描述为无凸(Q_3)的分片部分立方体,并将中值图的不等式推广到部分立方物的更大子类。

MSC公司:

05C12号 图形中的距离
05B45号 镶嵌和平铺问题的组合方面
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aurenhammer,《数学系统理论》,第28页,第387页–(1995年)·Zbl 0833.68087号 ·doi:10.1007/BF01185863
[2] Bandelt,《欧洲操作研究杂志》第20期第314页(1985年)·Zbl 0564.90011号 ·doi:10.1016/0377-2217(85)90004-9
[3] Bandelt,欧洲J Combin 21第701页–(2000年)·Zbl 0965.05081号 ·doi:10.1006/eujc.1999.0377
[4] Bandelt,J图论18 pp 681–(1994)·Zbl 0810.05057号 ·doi:10.1002/jgt.3190180705
[5] 巴特?lemy,离散数学111,第49页–(1993)·Zbl 0787.05027号 ·doi:10.1016/0012-365X(93)90140-O
[6] 布雷斯?ar,离散数学237第13页–(2001)·Zbl 0983.05070号 ·doi:10.1016/S0012-365X(00)00362-9
[7] Chepoi,《控制论》第1页,第6页–(1988年)·Zbl 0739.05035号 ·doi:10.1007/BF01069520
[8] Chepoi,Metody Diskret Anal 49第75页–(1989)
[9] 个人通信,1999年9月。
[10] Chepoi,Adv Appl Math 24第125页–(2000)·Zbl 1019.57001号 ·doi:10.1006/aama.1999.0677
[11] 德约科维?,《组合理论杂志》B辑14第263页–(1973)·Zbl 0245.05113号 ·doi:10.1016/0095-8956(73)90010-5
[12] 格雷厄姆,贝尔系统技术J 50 pp 2495–(1971)·Zbl 0228.94020 ·doi:10.1002/j.1538-7305.1971.tb02618.x
[13] Imrich,《欧洲联合杂志》第19卷第677页–(1998年)·Zbl 0918.05085号 ·doi:10.1006/eujc.1998.0229
[14] 《产品图形:结构和识别》,John Wiley&Sons,纽约,2000年。
[15] Imrich,SIAM J离散数学12 pp 111–(1999)·Zbl 0916.68106号 ·doi:10.137/S089548019723494
[16] 克拉夫兹?ar,J组合数学组合Comp 30第103页–(1999)
[17] 克拉夫兹?ar,离散数学187 pp 255–(1998)·兹比尔0957.05031 ·doi:10.1016/S0012-365X(98)00019-3
[18] Mulder,《离散数学》24页197–(1978)·Zbl 0394.05038号 ·doi:10.1016/0012-365X(78)90199-1
[19] Mulder,J图论4第107页–(1980)·Zbl 0427.05046号 ·doi:10.1002/jgt.3190040112
[20] Wilkeit,J Combin Theory Ser B 50第179页–(1990)·Zbl 0657.05023号 ·doi:10.1016/0095-8956(90)90073-9
[21] Winkler,离散应用数学7第221页–(1984)·Zbl 0529.05055号 ·doi:10.1016/0166-218X(84)90069-6
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。