主題
Search

三次半對稱圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本

三次半對稱圖是既是三次圖（即，度為 3 的正則圖）又是半對稱圖（即，邊傳遞但非頂點傳遞）的圖。

CubicSemisymmetricGraphs

上面展示了四個最小的三次半對稱圖。其中最小的是 54 個頂點的Gray 圖，其次是 110 個頂點的Iofinova-Ivanov 圖（Iofinova 和 Ivanov 2002，Marušič et al. 2005），第三個是Ljubljana 圖（Conder et al. 2002），第四個是Tutte 12-籠。

下表總結了一些三次半對稱圖。

|V|圖
54Gray 圖
110110-Iofinova-Ivanov 圖
112Ljubljana 圖
126Tutte 12-籠
182182-Iofinova-Ivanov 圖
506506-Iofinova-Ivanov 圖
990990-Iofinova-Ivanov 圖

另請參閱

三次圖, Iofinova-Ivanov 圖, Ljubljana 圖, 半對稱圖, Tutte 12-籠

使用 探索

參考文獻

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.

在 中被引用

三次半對稱圖

請引用為

Weisstein, Eric W. "三次半對稱圖。" 來自 —— 資源。 https://mathworld.tw/CubicSemisymmetricGraph.html

主題分類