【摘 要】
：
起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G＋F是弦图.这里最小值｜F｜称为图G的填充数,表示为f（G）.作为NP-困难问题,该问题的
【基金项目】
：
Supported by the National Natural Science Foundation of China （ 10671183）
论文部分内容阅读
起源于稀疏矩阵计算和其它应用领域的图G的最小填充问题是在图G中寻求一个内含边数最小的边集F使得G＋F是弦图.这里最小值｜F｜称为图G的填充数,表示为f（G）.作为NP-困难问题,该问题的降维性质已被研究,其中包括它的可分解性.基本的可分解定理是：如果图G的一个点割集S是一个团,则G经由S是可分解的.作为推广,如果S是一个＂近似＂团（即只有极少数边丢失的团）,则G经由S是可分解的.本文首先给出基本分解定理的另外一个推广：如果S是G的一个极小点割集且G-S含有至少｜S｜个分支,则G经由S是可分解的;其次,给出
其他文献
本文目的是研究线性随机比例方程解析解和数值方法（连续θ方法）的渐近均方稳定性．给出了解析解和数值方法渐近均方稳定的条件．
通过修正的映射方法和推广的映射方法，我们得到了高阶非线性薛定谔方程新的精确解，它们是两个不同的雅可比椭圆函数的线性组合．并研究了在极限情况下高阶非线性薛定谔方程的解．
本文研究一类非线性高阶发展方程ua-△ui，-0△ua-△i=f（u）整体强解的渐近行为，利用ω极限紧方法得到了整体强解的全局吸引子 的存在性， 在D（A）×D（A）不变、紧，并且按D（A）×D（A）的范
研究半导体方程混合初边值解的整体性质,应用Stampacchia的最大模估计方法,对问题解的上下界分别作出估计.
【摘要】 目的：比较氟凝胶与氟泡沫在预防乳牙龋齿方面是否存在差异性。方法：选择150颗未患龋的右下颌第五乳磨牙，随机分为A、B、C三组，每组50颗，A、B两组为试验组(0.8%氟凝胶组和1.23%氟泡沫组)，C组为(去离子水)空白对照组，比较氟凝胶与氟泡沫在预防乳牙龋齿效果方面的差异。结果：A、B组之间龋齿发生率比较差异无统计学意义(P<0.05)，A、B组与C组之间龋齿发生率比较差异有统计学意义
本文在一定条件讨论了如下一类带扰动项,且被两个Laplacian算子控制的非线性椭圆方程Dirichlet问题无穷多弱解的存在性.（-△u=∣u∣α-1∣υ∣β＋1u＋f,x∈Ω,-△υ=∣u∣α＋1∣υ