×

局部为立方体的图。 (英语) Zbl 0532.05050号

图G被称为局部立方体,当G的每个顶点都有同构于三维立方体的1-骨架的邻域时。证明了唯一的局部立方体图是24个单元格和(3乘5)-网格的补集。24个单元格的顶点是{mathbb{R}}^4的向量(+e_i\pme_j(i\neqj),其中(e_i,e_2,e_3,e_4\})是标准基。如果相应向量之间的角度为60\(\circ\),则两个顶点相邻。网格是一个图,它的顶点是pq有序对(i,j),其中\(i=1,…,p\)和\(j=1,..,q\),两个顶点相邻,如果它们有一个共同的坐标。作者报告说,A.Brouwer也获得了这个结果(未发表),并对那些局部是(p次q)网格补集的图进行了特征化。

理学硕士:

05C75号 图族的结构特征
05C99年 图论
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] A.Brouwer,个人沟通。;A.Brouwer,个人沟通。
[2] Coxeter,H.S.M.,《规则多边形》(1973),多佛出版社:纽约多佛出版社·Zbl 0258.05119号
[3] Hall,J.I.,局部Petersen图,J.图论,4173-187(1980)·兹比尔0407.05041
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。