主题
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 图, 汉明图

使用 Wolfram|Alpha 探索

参考文献

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

请引用为

Weisstein, Eric W. "Egawa 图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/EgawaGraph.html

主题分类