【摘 要】
：
如果—个图可以嵌入在平面内使得每条边最多被交叉一次,则称该图为1-可平面图.如果—个图可以嵌入在平面内使得任何两个交叉不共享关联点,则称该图为IC-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉最多共享一个关联点,则称该图为NIC-可平面图.1-可平面图,IC-可平面图与NIC-可平面图是三类重要的超越可平面图,它们在模块网络,社交网络和生物网络上有着重要的应用.图的约束数是为了使图的支配数严格增加所需要删除的最少的边数,它是衡量网络脆弱性的—个重要参数.本文考虑1-可平面图,IC-可平面图与NIC
【机 构】
：
西安电子科技大学数学与统计学院,西安710071
论文部分内容阅读
如果—个图可以嵌入在平面内使得每条边最多被交叉一次,则称该图为1-可平面图.如果—个图可以嵌入在平面内使得任何两个交叉不共享关联点,则称该图为IC-可平面图.如果一个图可以嵌入在平面内使得任何两个交叉最多共享一个关联点,则称该图为NIC-可平面图.1-可平面图,IC-可平面图与NIC-可平面图是三类重要的超越可平面图,它们在模块网络,社交网络和生物网络上有着重要的应用.图的约束数是为了使图的支配数严格增加所需要删除的最少的边数,它是衡量网络脆弱性的—个重要参数.本文考虑1-可平面图,IC-可平面图与NIC-可平面图的结构,并利用得到的结构定理证明了它们的约束数分别最多是13,11与12.
其他文献
针对疏水性挥发有机物(Volatile Organtic Compounds,VOCs)在生物处理过程中传质性能差的问题,剖析了疏水性VOCs在生物滴滤器(Biotrickling Filters,BTFs)中的传质理论和净化机制,综述了甲苯、苯乙烯等疏水性VOCs在不同BTFs中的传质特性;同时,指出添加表面活性剂、升级BTFs结构和工艺、优化影响传质的工艺参数等最新研究进展,将成为解决VOCs,特别是疏水性VOCs传质问题的有效手段;通过解决VOCs的传质问题,可以提高BTFs的工作性能,从而促进BT
本文借助于超椭圆函数研究Nizhnik-Novikov-Veselov(NNV)方程,给出了一种有效的方法为了获取NNV方程的亏格为3的超椭圆函数解.基于Baker的σ·函数理论和Lou直接方法,成功地导出了此方程的一系列同亏格超椭圆函数解.
比较研究了人参不同部位提取物体外的抗氧化活性及化学成分差异,为合理开发利用人参资源提供理论依据.分别采用1,1-二苯基-2-三硝基苯肼自由基清除法(DPPH)、2,2\'-联氮-双-3-乙基苯并噻唑啉-6-磺自由基清除法(ABTS)和铁离子还原法(FRAP)评价人参不同部位提取物的抗氧化活性,利用气相色谱-质谱联用技术(GC-MS)对人参不同部位乙酸乙酯提取物(EAE)中的化合物进行鉴别与比较.DPPH、ABTS及FRAP实验结果表明人参茎叶EAE提取物的抗氧化效果最好.其中DPPH试验EAE的半数抑
通过修正τ值的上界向量,定义了图限制下弱本质合作对策的η值,讨论了该值的性质.利用分支有效性,S-均衡下的相对不变性和最大限制成比例性对η值进行了公理化刻画.利用代数学中欧式空间的直和分解理论,用独裁共变性代替分支有效性,S-均衡下的相对不变性给出一种新的公理化刻画.最后讨论了图对策的η值与核心解,r值的关系.
针对传统增广Lagrange方法中精确求解子问题计算量大的问题,基于Rockafellar提出的求解不等式约束优化问题的增广Lagrange函数,本文提出了一种具有双目标策略的增广Lagrange算法.每次迭代时,首先极小化增广Lagrange函数的二次近似函数以得到搜索方向,进一步借助—个辅助信赖域子问题来判断这个搜索方向能否被接受.其次分别基于目标函数和约束违反度函数提出双目标策略以判断当前线搜索是否成功,其中—个策略是为了降低目标函数值,另—个策略是为了减少约束违反度.在一些假设条件下,分析了算法的
本文提出了—个协变量存在测量误差的线性回归模型,模型包含了—个二元隐示性变量表示测量误差是否存在,该隐变量服从伯努利分布,其概率由另外的解释变量确定.我们用伪极大似然估计方法推导出模型中参数的估计形式,并通过—个迭代算法计算出参数的估计值.为了验证算法的准确性,我们通过一些模拟结果展示了不同方法下参数估计的情况.最后,本文的方法被应用到2015年美国社区调查的数据集中.
在偏微分方程中,引进截断函数是使问题局部化的一种重要手段,这样既可以完整地保留被切断函数的局部性质,又可以有效地避免小邻域以外各种因素的影响.因此,本文通过引入磨光算子,利用磨光算子的定义和性质,并结合H(o)lder不等式,证明了截断函数的—个较为重要的性质,即截断函数的任意阶导数与本身p(1＜p＜∞)次幂的比值为—个常数,此常数仅与导数的阶数和p有关.
研究了在R3中有界区域内的含有热源项的Brinkman方程组的解对边界条件的结构稳定性.首先得到一些关于温度T的先验估计,接着通过这些先验估计,构造一阶微分不等式,最后通过积分微分不等式,得到了解对边界系数的连续依赖性与收敛性结果.
通过调和分析的手段,结合由能量方法获得的爆破准则,证明了存在—个小常数c0＞0,当初值满足||u0||B1/22,1+||v0||B1/22,1+||θ0||1/22,1＜c0\'方程组存在唯一的整体强解,(u,v,θ)∈L∞(0,∞;Hs(R3)),s＞5/2.