三次半对称图 -- 来自 Wolfram MathWorld

三次半对称图是既是三次图（即，度为 3 的正则图）又是半对称图（即，边传递但非顶点传递）的图。

上面展示了四个最小的三次半对称图。其中最小的是 54 个顶点的Gray 图，其次是 110 个顶点的Iofinova-Ivanov 图（Iofinova 和 Ivanov 2002，Marušič et al. 2005），第三个是Ljubljana 图（Conder et al. 2002），第四个是Tutte 12-笼。

下表总结了一些三次半对称图。

	图
54	Gray 图
110	110-Iofinova-Ivanov 图
112	Ljubljana 图
126	Tutte 12-笼
182	182-Iofinova-Ivanov 图
506	506-Iofinova-Ivanov 图
990	990-Iofinova-Ivanov 图

参考文献

Bouwer, I. A. "关于边传递但非顶点传递的正则图。" J. Combin. Th. Ser. B 12, 32-40, 1972.

Conder, M.; Malnič, A.; Marušič, D.; Pisanski, T.; 和 Potočnik, P. "Ljubljana 图。" 2002. http://citeseer.ist.psu.edu/conder02ljubljana.html.

Ivanov, A. V. "关于边传递但非顶点传递的正则图。" In 组合设计理论 (Ed. C. J. Colbourn 和 R. Mathon). Amsterdam, Netherlands: North-Holland, pp. 273-285, 1987.

Iofinova, M. E. 和 Ivanov, A. A. "双原始三次图。" In 组合对象的代数理论研究。 pp. 123-134, 2002. (Vsesoyuz. Nauchno-Issled. Inst. Sistem. Issled., Moscow, pp. 137-152, 1985.)

Marušič, D.; Pisanski, T.; 和 Wilson, S. "Gray 图的亏格为 7。" Europ. J. Combin. 26, 377-385, 2005.

三次半对称图

另请参阅

使用 Wolfram|Alpha 探索

参考文献

在 Wolfram|Alpha 中被引用

请引用为

主题分类