话题
搜索

封边带编号


a的大小最小边缘覆盖在图表中G公司被称为的边缘覆盖数G公司,表示ρ(G).

如果图形G公司没有孤立点,然后

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

哪里努(G)匹配号码n=| G|顶点计数属于G公司(加利1959年,西部2000年)。


另请参见

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

与Wolfram一起探索| Alpha

工具书类

Gallai,T.“极致朋克与坎滕门根。”安理大学。布达佩斯电视台教派。数学。 2, 133-138,1959D.B.韦斯特。引言图论,第二版。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,2000年。

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“封边编号。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/EdgeCoverNumber.html

主题分类