边覆盖相关论文
计数问题是复杂网络上一类很重要的问题,其中比较典型的是网络的匹配问题.然而,在一般图中求解最大匹配数是很困难的,甚至在二分图......
图的赋权边覆盖问题是计算简单无向赋权图中的最小边覆盖数,以及权值最小的边覆盖.图的边覆盖问题与图的匹配问题相关.通过建立图......
赋权覆盖问题在顶点个数很大的情况下很难用普通算法来解决,这篇试图用禁忌搜索算法来解决该问题,提出相应的各种技术指标,设计相......
对B．Hartnell关于图的bondage数的一个定理给出一个新的证明，并得到一些关于平面图的有用的结果．......
图论中许多计数问题一般涉及的都是求极小或极大值的问题,而且大多数是限制在某些特殊类型图的范围采用优化的方法来解决的.对于一......
