直径为2的无爪图的导出匹配可扩性

来源 :郑州大学学报：理学版 | 被引量 : 0次 | 上传用户：impeipeiyang

【摘要】

：

如果简单图G的每一个导出匹配都包含在它的一个完美匹配中,称图G是导出匹配可扩的,简称为IM-可扩的.研究了直径为2的无爪图的导出匹配性,证明了一个直径为2的无爪图G是IM-可

【作者】

：

周菊要卫丽鲁晓旭

【机构】

：

郑州大学数学系

【出处】

：

郑州大学学报：理学版

【发表日期】

：

2003年3期

【关键词】

：

无爪图导出匹配可扩性完美匹配导出匹配 IM-可扩多项式可解图论 matching perfect matching induced matching

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

如果简单图G的每一个导出匹配都包含在它的一个完美匹配中,称图G是导出匹配可扩的,简称为IM-可扩的.研究了直径为2的无爪图的导出匹配性,证明了一个直径为2的无爪图G是IM-可扩的充分必要条件是:对任意满足|M|≤3的导出匹配M,G-V(M)没有奇分支.因而,直径为2的无爪图的IM-可扩性问题是多项式可解的.

其他文献

自然数幂和问题的一个组合模型

自然数幂和问题具有悠久的历史,受华蘅芳方法的启发,将华氏数的定义只变一个符号,应用组合模型,推导出一个新的幂和公式:∑mr=1rn=∑mk=1hnkm+1k+1.它在同类公式中简单优美,

期刊

自然数幂和问题组合模型华氏数幂和公式华蘅芳方法power sums Hua's numbers combinatorial model

模板作用与金刚石的选择性生长

用生命科学中的DNA(或RNA)模板和碱基(或氨基酸)模块的概念,从物理学角度说明模板对大尺度有序结构特别是亚稳相的生长,对自由能相差很小的异构体的选择生长所具有的重要作用

期刊

金刚石选择性生长金刚石薄膜化学气棚沉积DNA模板异构体取向生长templates modules selectivity growth di

一类关于上无赘数的不等式的极图特征

1989年E.J.Cockayne和C.M.Mynhardt得到了一个图图G的上无赘数IR(G)和它的补图G的上无赘数IR(G)之和的一个上界,即IR(G)+IR()≤n+1(其中n是G的阶数),而且以Kn为例说明该不等

期刊

极图不等式上界补图刻画阶数IR特征control sets irredundant sets irredundant vertex pri

一类高阶非线系统的适应调节问题

讨论了一类具有未知参数与下三角结构的高阶非线性系统的适应调节问题,该类系统对参数的变化范围有一定的限制.在对系统没有任何增长性条件限制下,综合利用"加幂积分器"的办

期刊

非线性控制高阶非线系统适应调节加幂积分器不连续投影控制律全局强稳定性参数估计adaptive regulationdiscontinuous

用于各向异性压电材料的边界元法

给出一种用于压电材料静态问题的简单积分方程式.将压电体的控制方程按分离出各向同性及非耦合加权的形式进行重写,使各向同性弹性和势场问题的基本解可以通过积分方程列式表

期刊

边界积分方程压电边界元法boundary integral equation piezoelectric BEM

二阶问题的一个三维类Wilson元

基于二维的类Wilson元,构造了一个用于求解三维二阶问题的类Wilson元.证明了它对任意的六面体正则剖分是收敛的,并且给出了相应的误差估计.

期刊

椭圆型方程二阶问题三维类Wilson元六面体正则剖分误差估计有限元法elliptic equation quasi-Wilson element

静电加速器可视化自动控制系统设计

将可编程逻辑控制器(PLC)应用于静电加速器控制系统.针对静电加速器的特殊结构,在不同的电压区分别设置PLC及其I/O设备,构成分布式控制系统.在地电位区,通过在上位机中利用ST

期刊

静电加速器可视化自动控制系统系统设计可编程逻辑控制器步进电动机WINCCSTEP7electrostatic accelerators pro

有机助剂对葡萄糖加氢反应中Ru／C催化剂的影响

考察了Ru/C催化剂制备过程中加入有机助剂对葡萄糖加氢反应活性、制备重现性和使用稳定性的影响.利用分光光度法考察了RuCl3在活性炭上的吸附量和吸附强度,并通过程序升温还

期刊

Ru/C催化剂有机助剂葡萄糖加氢稳定性Ru/C catalyst organic promoter glucose hydrogenation s

硬脂酸酰胺基二苯醚双磺酸钠的合成和性质

通过对硝基二苯醚的硝基还原反应、硬脂酸酰氯胺基酰化反应、氯磺酸磺化反应,合成了带有极性酰胺基团的双子表面活性剂硬脂酸酰胺基二苯醚双磺酸钠.通过IR,1H-NMR,MS对产品及

期刊

硬脂酸酰胺基二苯醚双磺酸钠双子表面活性剂合成性质sodium stearic acid amido diphenyl ether disulfonate

无约束优化的一个全局收敛算法及其收敛速度

对最速下降法与拟牛顿法的结合算法进行了改进,证明了改进算法的全局收敛性,而且给出了局部超线性收敛性.初步的数值计算结果也表明了改进的算法比原算法有更好的收敛效果.

期刊

无约束优化全局收敛性收敛速度局部超线性收敛性改进算法拟牛顿法证明最速下降法数值计算unconstrained optimization st

直径为2的无爪图的导出匹配可扩性

与本文相关的学术论文