Kn-M图中的路因子

来源 :山西师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lion20003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G是一个Kn-M图,M为完全图Kn中任意一个匹配.设σ2(G)表示不相邻顶点度和的最小值,令|V(G)|=n=∑ki=1ai,并且σ2(G)≥n+k-1.本文证明了对于图G中任意的k个顶点v1,v2,…,vk,存在点不相交的路P1,P2,…,Pk,使得对于1≤i≤k,都有|V(Pi)|=ai,并且vi是Pi的一个端点.
其他文献
建立了一类不育控制和捕获控制下的具有性别结构的单种群模型,讨论了平衡点的存在和稳定的条件,得到了种群一致持续生存的充分条件.
本文根据多年教学经验,研究了在高中信息技术课堂教学中如何进行有效评价.
煤矿作为一个高危行业,由于生产环境的特殊性、发生事故的机率较高,因此,煤矿安全生产管理是煤矿正常运营不可或缺的部分.文中对当前山西煤矿安全生产管理中存在的突出问题及
为给制定中国健康成年女性高峰充盈率(peak filling rate,PFR)参考值提供科学的依据,收集了全国23个单位604例健康成年女性PFR参考值,应用SPSS 19.0统计软件,运用相关分析和回
学生学习负担过重,教师的改作、讲评负担也过重,这种状况已经引起家长、社会和政府部门的高度重视.本文通过对以前的教学情况的和分析,认为可以分以下三方面——课前、课中、
本文在梳理前人研究成果的基础上,运用重要性一绩效分析法(IPA)对侯马市房地产楼盘项目竞争力因素进行实证研究,并针对性地提出了提高侯马市房地产楼盘项目竞争力的策略性建议.最
少数民族题材电视剧创作,一直以各少数民族独特的生存状态、多彩的生活环境、自然景观和文化底蕴为观众所期待.然而,由于内在外在因素的影响和制约,其产量寥若晨星,优秀作品
2012年11月,广西电视台开办了科学理论大众化访谈节目《凡事说理》,它以推进马克思主义大众化为宗旨,是一档着眼草根民生,运用马克思主义的立场、观点和方法分析问题、解决问
公民意识教育不仅是社会主义民主政治建设的基本环节,而且影响到方方面面工作的进行,具有十分重要的意义.它从我国基本国情的具体情况出发,把公民意识教育提高到社会主义民主
利用ChangH S研究齐次马氏链熵率收敛速度的方法,在郝瑞丽的基础上得出了在给定条件下的m重有限非齐次马氏链熵率的指数收敛速度.