主题
Search

无环荫度


R. C. Read 将图 G 的无环荫度定义为边不相交的非无环(即 有环子图的最大数量,这些子图的并集为 G (Harary and Palmer 1973, p. 268)。

因此,无环荫度仅为 有环图 定义。对于单圈图,其值为 1(因为可以从中构建原始图的唯一有环子图是整个图)。

根据构造,荷兰风车图 D_n^((m)) 的无环荫度为 m蝴蝶图 D_3^((2)) 的特例的无环荫度为 2。

术语“无环荫度”是(用 Harary 和 Palmer 1973 年第 268 页的话来说)对安娜堡市(密歇根大学主校区所在地)的“绝妙的双关语”。


另请参阅

荫度

使用 Wolfram|Alpha 探索

参考文献

Harary, F. “图的覆盖和填充,I.” 纽约科学院年鉴 175, 198-205, 1970 年。Harary, F. 和 Palmer, E. M. 第 21 章,§P4.8,载于“图枚举问题概览”。见组合理论概览(J. N. Srivastava 编辑)。阿姆斯特丹:North-Holland,第 268 页,1973 年。Harary, F. 和 Palmer, E. M. 图枚举。 纽约:Academic Press,第 225 页,1973 年。

在 Wolfram|Alpha 中引用

无环荫度

请引用为

Weisstein, Eric W. “无环荫度。” 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/Anarboricity.html

主题分类