填充数相关论文
图的控制数是图的基本的不变量之一,也是反映网络性能的一个参数.图的约束数是指让图的控制数增大所需删除的最少边的数目.它能衡......
本文主要研究了一些特殊图类的最小填充数问题,通过已知的分解约化定理,将一些特殊图类分解为一些可求得最小填充数的图,从而求得其最......
t-(ν,κ,λ)填充设计是指一个有序对(V,B),其中V是一个υ元集合,B是V中κ元子集(称为区组)的多重集合,满足V中任意t元子集最多出现在......
超图H是一个二元组(V,E),其中V是有限集,V中的元素称为顶点,E是V的有限非空子集族,E中的元素称为超边.在过去的四十多年里,图论已被广泛......
起源于稀疏矩阵计算和其它应用领域的一个图G的最小填充问题就是在G中寻找一个边数| F |最小的添加边集F,使得G+F是弦图.这里最小......
图G的弦图扩充问题包含两个问题:图G的最小填充问题和树宽问题,分别表示为f(G)和TW(G);图G的区间图扩充问题也包含两个问题:侧廓问......
起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G+F是弦图.这里最小值|F|称为图G的......
研究了完全图Kv的8长圈最大填充设计.在给出了2个递归构造并构作了一系列最大填充设计后,对所有正整数v≥8完全确定了相应的填充数......
运用图的最优填充分解定理和局部最优填充定理,将一些特殊图类G1×G2,S(G),R(G)和双圈图分解为一些可求得最小填充数的图,得到如下结果......
笔者在利用Excel制作工作簿时(如图1),时常会遇到按序填充空白单元格,如果我们采用纯手工的方式填写,不仅工作量大,而且容易出错。其实,我......