【摘 要】
：
在图G中，对于点集S,如果V(G)S中的每一个点都有一个邻点在点集S中，我们称点集S是图G的控制集.图G的配对控制集是一个点控制集且它的导出子图有一个完美匹配，而配对控制数是图G所
论文部分内容阅读
在图G中，对于点集S,如果V(G)S中的每一个点都有一个邻点在点集S中，我们称点集S是图G的控制集.图G的配对控制集是一个点控制集且它的导出子图有一个完美匹配，而配对控制数是图G所有配对控制集中点数最少的点的个数，记为Ypr(G).本文的主要研究结果如下： 设图G是一个连通的3正则图，且无{k1,3，k4-e}子图.如果图G的顶点数为n且无C4子图，则Ypr(G)≤10n+6/27如果图G的顶点数为n且无{C4，C6，C10,…，C2g0}子图，其中g0≥3的奇数，则Ypr(G)≤n/3+n+6/9(「3/4(g0+1)」+1)上述两种情况的极图也被刻画出来. 我们还证明了如果图G是一个连通的3正则2-连通图，且无{Ki,3，K4-e}子图，则Ypr(G)=n/3.此外，如果图G是顶点数为n的(2k+1)正则连通图，且无{Ki,3，K4-e}子图，则Ypr(G)≤n/k+1,等号成立的充要条件是G=L(F),其中F兰≌K1,2k十2,或当k是一个偶数时，F也满足F≌Kk十1；k+2.
其他文献
正确的语音语调是学好英语的关键,教师应该注重Listen and repeat教学模块,让学生在宽松、有趣的情境中培养他们探究发音规律的兴趣和欲望.通过启发诱导,归纳总结的方式以及
17世纪来华耶稣会士留下了大量中国传教区的年度报告,无论是对于中西文化交流史、中国天主教史研究,还是对于明清史、中国社会史研究,都具有十分重要的史料价值。但这批档案
本文将0-1非线性整数规划问题连续化,转化成相应的非线性规划,并利用非线性规划的相关算法求解.
连续化后的0-1非线性整数规划问题即为含有互补约束的数学规划问题,通过
近年来，媒介传染病模型的动力学行为的研究受到了国内外学者的广泛关注，本文针对具有脉冲控制策略的两类媒介传染病动力学模型展开了深入细致的研究，讨论了脉冲控制策略对疾病的
金融衍生工具是一类新型的风险管理的金融工具。期权是最基本的金融衍生工具之一，而期权理论研究的重点之一就是如何确定日趋复杂的期权的价值。在所有的衍生证券的定价中，期权
近年来，身份识别的应用日益广泛，生物特征识别成为模式识别领域研究的一个热点。人脸识别由于具有自然性、不被察觉性、非接触性和唯一性等特性，成为生物特征识别最为重要的应用
体育游戏是按一定目的和规则进行的一种有组织的体育活动，具有娱乐性、智力性，可以激发学生参加体育活动的兴趣和积极性，可以陶冶情操，开发智力，增强体质。本文论述了体育游戏在初
随机共振的本质是在噪声和周期信号的共同驱动下，随机系统产生的一种协同效应。在神经信息处理方面，由于神经元的电活动具有非线性阈值特性，并且在噪声环境中能感受各种外界刺激
本文基于拓扑度理论和区域拉伸与压缩不动点定理,研究了几类泛函微分方程的周期性态问题.全文共分五章.
第一章介绍了微分方程周期解的研究背景,同时给出了本文的组织结
在实际工业生产中,许多系统都含有时滞,如化工系统、无损耗传输系统、涡轮喷气式飞机、核反应堆以及现在最流行的网络控制系统等。由于时滞的存在改变了系统的状态方程,所以