图 被称为局部 ,其中 是一个图(或一类图),当对于每个顶点 ,由 上顶点 的相邻顶点集导出的图(即 顶点导出子图;在最近的文献中有时称为 ego 图)与 同构(或与 的一个成员同构)。请注意,术语“邻居”有时在此处用于代替“相邻顶点”(例如,Brouwer et al. 1989),因此需要小心,因为局部图的定义排除了导出子图的顶点 ,而 图邻域 和 邻域图 的定义包括 本身。
例如,唯一的局部五边形(圈图 )图是二十面体图(Brouwer et al. 1989, p. 5)。
下表总结了一些具有已命名局部图的已命名图。
图 | 局部图 |
24-胞 图 | 立方图 |
鸡尾酒会图 | 16-胞 图 |
鸡尾酒会图 | 鸡尾酒会图 |
完全图 | 完全图 |
完全 -部图 | 完全 -部图 |
Conway-Smith 图 | 彼得森图 |
19-分圆图 | 圈图 |
31-分圆图 | 棱柱图 |
37-分圆图 | |
43-分圆图 | 7-莫比乌斯梯子图 |
64-分圆图 | (3,7)-车图 |
广义六边形 | 循环图 |
广义八边形 | |
Gosset 图 | Schläfli 图 |
Hall 图 | 彼得森图 |
Hall-Janko 图 | 图 |
-半立方体图 | -三角形图 |
-汉明图 | 循环图 |
线图 of the Hoffman-Singleton 图 | 循环图 |
二十面体图 | 圈图 |
(8,4)-约翰逊图 | (4,4)-车图 |
(9,4)-约翰逊图 | (4,5)-车图 |
Klein 图 | 圈图 |
(7,2)-克内泽图 | 彼得森图 |
(8,2)-克内泽图 | 广义四边形 GQ(2,2) |
-克内泽图 | -克内泽图 |
(10,3)-克内泽图 | 奇图 |
-车图 | 循环图 |
(4,4)-车图 补图 | 广义四边形 GQ(2,1) |
八面体图 | 方格图 |
13-佩利图 | 圈图 |
17-佩利图 | 4-莫比乌斯梯子 |
25-佩利图 | 循环图 |
29-佩利图 | 循环图 |
五胞体图 | 四面体图 |
Schläfli 图 | 5-半立方体图 |
Shrikhande 图 | 圈图 |
600-胞 图 | 二十面体图 |
16-胞 图 | 八面体图 |
6-四面体约翰逊图 | 广义四边形 GQ(2,1) |
7-四面体约翰逊图 | 循环图 |
8-四面体约翰逊图 | 循环图 |
9-四面体约翰逊图 | (3,6)-车图 |
10-四面体约翰逊图 | (3,7)-车图 |
四面体图 | 三角形图 |
5-三角形图 | 棱柱图 |
-三角形图 | -车图 |
图 | 四次顶点传递图 Qt31 |
下表列出了一些局部图以及包含它们的图。
局部图 | 包含 的图 |
37-分圆图 | |
广义六边形 GH(3,1), 广义八边形 GO(3,1), (4,4)-车图 | |
(3,4)-汉明图 | |
(4,4)-汉明图 | |
圈图 | 二十面体图 |
圈图 | Shrikhande 图, 循环图 , , , , 19-分圆图, 13-佩利图 |
圈图 | Klein 图 |
立方图 | 24-胞 图, 循环图 |
广义四边形 GQ(2,1) | (4,4)-车图 补图, 6-四面体约翰逊图 |
广义四边形 GQ(2,2) | (8,2)-克内泽图 |
5-半立方体图 | Schläfli 图 |
二十面体图 | 600-胞 图 |
4-莫比乌斯梯子 | 17-佩利图 |
7-莫比乌斯梯子 | 43-分圆图 |
八面体图 | 16-胞 图 |
彼得森图 | Conway-Smith 图, Hall 图, (7,2)-克内泽图 |
棱柱图 | 5-三角形图 |
棱柱图 | 31-分圆图 |
四次顶点传递图 Qt31 | 图 |
Schläfli 图 | Gosset 图 |
方格图 | 八面体图 |
四面体图 | 五胞体图 |
三角形图 | 四面体图 |
-三角形图 | -半立方体图 |
图 | Hall-Janko 图 |
效用图 | 完全三部图 |