主題
Search

Egawa圖

DOWNLOAD Mathematica Notebook下載 Wolfram Notebook

具有引數 (p,s) 的 Egawa 圖是節點數為 16^p4^s 的距離正則圖，但不是距離傳遞圖。 這些圖推廣了Doob 圖，並在 p=0 時給出 (s,4)-漢明圖。

Egawa 圖在 Wolfram 語言 中實現為GraphData[{"Egawa", {p, s}}].

特殊情況總結在下表中。

(p,s)圖
(0,0)單點圖 K_1
(0,1)四面體圖 K_4
(0,2)車圖 K_4×K_4
(0,s)(s,4)-漢明圖
(1,2)Shrikhande 圖
具有 (p,s)，其中 p>0(p,s)-Doob 圖

參見

距離正則圖, Doob 圖, 漢明圖

使用 探索

參考文獻

Egawa, Y. "Parameters 對 H(n,q) 的表徵。" J. Combin. Th., Ser. A 31, 108-125, 1981.

請引用為

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

主題分類