主题
Search

Halved Graphs

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook

对于一个连通二部图 G, halved graph G^+ 和 G^- 是 距离 2-图 of G 的两个连通分量。

下表总结了一些命名的图和 halved graph 对

图halved graphs
一个图三角形图 C_3
二部 Kneser 图 H(7,3)7-四面体 Johnson 图
(4,6)-笼完全图 K_(13)
完全二部图 K_(n,n)完全图 K_n
2n-交叉棱柱图2n-循环图 Ci_(2n)(1,n-1,n)
皇冠图完全图 K_n
瑙鲁图循环图 Ci_(12)(1,2,5)
立方对称图 F_(026)A13-Paley 图
立方对称图 F_(038)A19-分圆图
立方对称图 F_(090)Ahalved Foster 图
立方体图 Q_3四面体图
圈图 C_(2n)圈图 C_n
笛沙格图5-三角形图
戴克图Shrikhande 图
富兰克林图完全图 K_6
大斜方二十-十二面体图扭棱十二面体图
大斜方截半立方八面体图扭棱立方体图
(8,1)-Hadamard 图鸡尾酒会图 K_(8×2)
(12,1)-Hadamard 图鸡尾酒会图 K_(12×2)
(16,1)-Hadamard 图鸡尾酒会图 K_(16×2)
(16,2)-Hadamard 图鸡尾酒会图 K_(16×2)
(16,3)-Hadamard 图鸡尾酒会图 K_(16×2)
(16,4)-Hadamard 图鸡尾酒会图 K_(20×2)
(20,1)-Hadamard 图鸡尾酒会图 K_(20×2)
(20,2)-Hadamard 图鸡尾酒会图 K_(20×2)
(20,3)-Hadamard 图鸡尾酒会图 K_(20×2)
希伍德图完全图 K_7
H 图三角形图 C_3
Hoffman-Singleton 图 的二部双图Hoffman-Singleton 图 的补图
超立方体图 Q_nn-halved 立方体图
库默尔图完全图 K_(16)
Tutte 8-笼广义四边形 GQ(2,2)
莫比乌斯-康托尔图16-胞图
(2n+1)-莫比乌斯梯图循环图 Ci_(2n+1)(1,2)
帕普斯图完全三部图 K_(3,3,3)
2n-棱柱图n-反棱柱图
Reye构型完全图 K_(12)
滚动立方体图鸡尾酒会图 K_(6×2)
方图路径图 P_2
日瓣图 C_4 circledot K_1钻石图
日瓣图 C_6 circledot K_12-谢尔宾斯基垫片图
超正方体图16-胞图
截角八面体图二十面体图
效用图三角形图 C_3

参见

二部双图, 距离 k-图, 双图, Halved Cube Graph

使用 Wolfram|Alpha 探索

参考文献

Brouwer, A. E.; Cohen, A. M.; 和 Neumaier, A. 距离正则图。 New York: Springer-Verlag, pp. 25 和 438, 1989.

Wolfram|Alpha 参考

Halved Graphs

引用为

Weisstein, Eric W. "Halved Graphs." 来自 MathWorld--Wolfram Web 资源. https://mathworld.net.cn/HalvedGraphs.html