主题
Search

局部 Petersen 图

下载 Mathematica Notebook下载 Wolfram Notebook

一个图 Gamma 被称为局部 Petersen 图，如果对于每个点 t 在 Gamma 中，由 Gamma 在所有与 t 相邻的点上导出的子图（即，邻域图）同构于 Petersen 图。 正好有三个不同的局部 Petersen 图，总结在下表中 (Hall 1980)。

n符号图相交数组
21Gamma^((1))(7,2)-克内泽图{10,6;1,6}
63Gamma^((2))康威-史密斯图{10,6,4,1;1,2,6,10}
65Gamma^((3))霍尔图{10,6,4;1,2,5}

参见

康威-史密斯图, 霍尔图, 克内泽图, 局部图, Petersen 图

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. §1.16.5 in Distance Regular Graphs. New York: Springer-Verlag, p. 37, 1989.Hall, J. I. "Locally Petersen Graphs." J. Graph Th. 4, 173-187, 1980.

在 Wolfram|Alpha 上被引用

局部 Petersen 图

引用为

Weisstein, Eric W. "局部 Petersen 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/LocallyPetersenGraph.html

主题分类