填充数相关论文
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
本文主要研究了一些特殊图类的最小填充数问题,通过已知的分解约化定理,将一些特殊图类分解为一些可求得最小填充数的图,从而求得其最......
t-(ν,κ,λ)填充设计是指一个有序对(V,B),其中V是一个υ元集合,B是V中κ元子集(称为区组)的多重集合,满足V中任意t元子集最多出现在......
超图H是一个二元组(V,E),其中V是有限集,V中的元素称为顶点,E是V的有限非空子集族,E中的元素称为超边.在过去的四十多年里,图论已被广泛......
起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小......

