主題
Search

Folkman 圖

下載 Mathematica 筆記本下載 Wolfram 筆記本
FolkmanGraph

Folkman 圖是一個半對稱圖，它具有最小可能的節點數 (20) (Skiena 1990, p. 186)。它在 Wolfram 語言 中實現為GraphData["FolkmanGraph"] 並在上面以幾個對稱嵌入方式進行了說明。

FolkmanGraphLCF

Folkman 圖有八個不同的廣義 LCF 記號，其中三個的指數為 5，五個的指數為 1，如上所示。

Folkman 圖具有圖譜

(-4)^1(-sqrt(6))^40^(10)(sqrt(6))^44^1.

另請參閱

邊傳遞圖, Gray 圖, 半對稱圖, 對稱圖, 頂點傳遞圖

使用 探索

參考文獻

Bondy, J. A. 和 Murty, U. S. R. 圖論及其應用。 紐約：North Holland，p. 235, 1976.Folkman, J. "正則線對稱圖。" J. Combin. Th. 3, 215-232, 1967.Godsil, C. 和 Royle, G. 代數圖論。 紐約：Springer-Verlag，p. 36, 2001.Pisanski, T. 和 Randić, M. "幾何與圖論之間的橋樑。" 在 工作中的幾何：展示幾何應用的論文集 (Ed. C. A. Gorini)。華盛頓特區：Math. Assoc. Amer., pp. 174-194, 2000.Skiena, S. 離散數學實現：Mathematica 的組合數學和圖論。 雷丁，馬薩諸塞州：Addison-Wesley，pp. 186-187, 1990.

請引用為

Weisstein, Eric W. "Folkman 圖。" 來自 Web 資源。 https://mathworld.tw/FolkmanGraph.html

主題分類