话题

封边编号


a的大小最小边缘覆盖在图表中G被称为G,表示rho(克).

如果图G没有孤立的点数,那么

 nu(G)+rho(G)=| G |,

哪里nu(克)匹配n=克|顶点计数属于G(盖莱1959年,西部2000年)。


另请参见

封边,边缘覆盖多项式,最小边缘覆盖

使用Wolfram | Alpha探索

工具书类

Gallai,T.“极端朋克和坎滕门根。”安。大学科学。布达佩斯,电视教派。数学。 2公元133-138年,1959华盛顿特区西部。介绍图论,第二版。恩格尔伍德悬崖,新泽西州:普伦蒂斯大厅,2000年。

引用如下:

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

学科分类