话题

封边


边覆盖是定义类似于顶点覆盖(skinena 1990,p.219),即一组图边,使得边端点的并集对应于整个顶点设置图形的。因此,只有不带孤立的点数有一个封边套。

图形可以在沃尔夫拉姆语使用EdgeCoverQ公司[g].许多命名图的预计算边缘覆盖可以使用图形数据[图表,“边缘装饰”].

对于一个给定的图,一个边覆盖的边数最少,称为边覆盖最小边缘覆盖.A.公司最低限度封边可以在语言使用找到盖[g].不包含任何其他边覆盖作为适当子集的边覆盖是已知的作为一个最小边缘覆盖.


另请参见

封边编号,边覆盖多项式,最大独立边缘集,最小边缘覆盖,最小值封边,顶点覆盖

使用Wolfram | Alpha探索

工具书类

彭马拉朱S.和斯基纳S。计算离散数学:组合学和图论与Mathematica。剑桥,英国:剑桥大学出版社,第318页,2003年。斯基埃纳,S。实施离散数学:组合数学与图论。阅读,MA:Addison-Wesley,第1781990页。

参考Wolfram | Alpha

封边

引用如下:

韦斯坦,埃里克W。“封边。”来自数学世界--Wolfram网络资源。https://mathworld.wolfram.com/EdgeCover.html

学科分类