主題
Search

盧布林雅那圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook
LjubljanaGraph

盧布林雅那圖是一個有 112 個頂點的圖，是第三小的立方半對稱圖。它由 Brouwer et al. (1993) 發現，並由 Conder et al. (2002) 重新發現，但根據 Bouwer (1972) 中出現的評論“R. M. Foster（私人通訊）發現了一個邊傳遞但非頂點傳遞的立方圖（有 112 個頂點），其圍長（等於 10）不是 4 的倍數”，看來 R. M. Foster 早就知道了它。

LjubljanaGraphLCF

上面以多種嵌入方式進行了說明，這些嵌入方式具有 2 階 LCF 符號。

頂點數較小的立方半對稱圖只有格雷圖（54 個頂點）和 Iofinova-Ivanov 圖（110 個頂點）。

它與 Dejter 圖有關。

另請參閱

立方半對稱圖, Dejter 圖, 格雷圖, Iofinova-Ivanov 圖, 半對稱圖

使用 探索

參考文獻

Bouwer, I. A. "On Edge But Not Vertex Transitive Regular Graphs." J. Combin. Th. Ser. B 12, 32-40, 1972.Brouwer, A. E.; Dejter, I. J.; and Thomassen, C. "Highly Symmetric Subgraphs of Hypercubes." J. Algebraic Combinat. 2, 25-29, 1993.Conder, M.; Malnič, A.; Marušič, D.; Pisanski, T.; and Potočnik, P. "The Ljubljana Graph." 2002. http://citeseer.ist.psu.edu/conder02ljubljana.html.

請引用為

Weisstein, Eric W. "盧布林雅那圖。" 來自 —— 資源。 https://mathworld.tw/LjubljanaGraph.html

主題分類