主题
Search

双图


给定图 G 的双图是通过创建 G 的两个副本(包括每个副本的初始边集)并为 G 的每条边 uv 添加边 u_1v_2v_1u_2 来构建的。

请注意,双图与二分双图的区别在于,双图中保留了初始边集,而在二分双图中则丢弃了初始边集。


另请参阅

二分双图, 环双覆盖, 图的字典积

使用 Wolfram|Alpha 探索

参考文献

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

在 Wolfram|Alpha 中被引用

双图

请按如下方式引用

Weisstein, Eric W. "双图。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/DoubleGraph.html

学科分类