话题
搜索

无价值性


钢筋混凝土。Read定义了图的无政府性G公司作为不相交非循环边的最大数量(即。,循环的,循环的)子图属于G公司谁的工会是G公司(Harary和Palmer,1973年,第268页)。

因此,无相关性仅定义为循环图。对于a,它等于1单圈图(因为只有可以从中构造原始图的循环子图是整个图)。

通过施工荷兰风车图 D_n^((m))无政府状态米,以及的特殊情况蝴蝶图表 D_3^((2))具有无政府状态2。

“无政府主义”一词是安阿伯市(密歇根大学主校区所在地)的一个“令人叹为观止的双关语”(用哈拉里和帕尔默1973年的话,第268页)。


另请参阅

乔木性

与Wolfram一起探索| Alpha

工具书类

Harary,F.“图中的覆盖和包装,I.”纽约学院安。科学。 175, 198-205, 1970.哈拉里,F。和E.M.Palmer。第21章,§P4.8,“图形枚举综述”问题。“输入组合理论综述(编辑J.N.Srivastava)。阿姆斯特丹:北荷兰,第268页,1973年。Harary,F.和Palmer,E.M。图形化枚举。纽约:学术出版社,第225页,1973年。

引用的关于Wolfram | Alpha

无价值性

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“无价值”。摘自数学世界--Wolfram Web资源。https://mathworld.wolfram.com/Anarboricity.html

主题分类