论文部分内容阅读
本文研究了图有分数因子的度条件，得到了下面的结果：令κ≥1是一个整数，G是一个连通的n阶图，n≥4κ-3且最小度δ（G）≥κ．若对于每一对不相邻的顶点u,v ∈V（G）都有max{dG（u），dG（v）≥n/2，则G有分数κ-因子．并指出该结果在一定意义上是最好可能的．
图有分数因子的度条件
【摘 要】
：
本文研究了图有分数因子的度条件，得到了下面的结果：令κ≥1是一个整数，G是一个连通的n阶图，n≥4κ-3且最小度δ（G）≥κ．若对于每一对不相邻的顶点u,v ∈V（G）都有max{dG（u），dG（v）≥n/2，则G有
【机 构】
：
曲阜师范大学计算机科学学院,山东大学数学与系统科学学院,中国科技大学数学系
【出 处】
：
数学进展
【发表日期】
：
2006年5期
【基金项目】
：
Foundation item： The work is supported by NSFC（No. 10471078）, RFDP（No. 20040422004） of Higher Education, Promotional Foundation （2005BS01016） for Mid-aged for Young Scientists of Shangdong Province, D
其他文献
本文提出了一种低成本可扩展的嵌入式汽车安保监控系统,该系统由一个人脸检测模块,一个GPS定位子系统、一个GSM模块以及一个基于ARM内核的控制平台构成。人脸检测模块基于改进的AdaBoost算法实现,用于实时监测车内有无人员出现。实验结果证明了本文的汽车安保监控系统的有效性,并比目前的其他传统的汽车安保系统更"智能化"。
一直以来金融稳定性和经济的关系，受到金融业的广泛关注。世界各国纷纷建立起维护金融稳定的保护机制，共同防范金融不稳定给宏观经济带来的危险。我国也成立相关的金融监督部门
中国科学技术大学潘建伟教授领导的研究小组首次在国际上原理性地证明了利用量子编码技术可以有效克服量子计算过程中的一类严重错误—量子比特的丢失，为光量子计算机的实用化
保险利益是保险合同成立的重要前提条件，保险利益原则规定，投保人对保险标的要具有法律上承认的经济利益，能够有效防范道德风险和赌博行为的发生。本文将针对保险利益原则的基本
党的十六届五中全会关于制定“十一五”规划的《建议》指出：“把增强自主创新能力作为科学技术发展的战略基点和调整产业结构、转变增长方式的中心环节。”党的十七大报告进一
在一辆正常行驶的汽车前方，突然出现横穿马路的骑车人；在城市环路的立交桥上坡处，前方车辆突然急刹车；超车并线时，后视镜的盲区里突然高速插上一辆汽车；长时间驾车，司机不知不觉打了
5月8日，科技部部长万钢在国务院新闻办召开的新闻发布会上回答有关科技奥运工作目标时提到，通过成功应用新能源汽车、太阳能发电、半导体照明等节能环保新技术及其他有效措施，北
本文给出五边方程的集合理论解.假设V作用在有限群的张量积G(○)G上,满足五边方程V12V13V23=V23V12,则在给定条件下,V由三元组(a,d,p)惟一确定,其中a,d,p是G到自身的群同态.
Bubble-Sort图和Modified Bubble-Sort图是两类特殊的Cayley图,由于其在网络构建中的应用而受到广泛关注.本文完全确定了这两类图的自同构群.