半无爪图中的路因子

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:lanqin2394
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了如果G是一个半无爪图且它的最小度不小于d,那么G有一个路因子满足每条路的顶点数不小于d+1。
其他文献
2007年11月20目,经过半年多的广泛征稿与近一个月的三轮评选,首届扬州戏曲文学奖正式揭晓。结果为一等奖空缺,现代戏曲《推销员之恋》获二等奖;现代戏曲《秋歌》、儿童剧《虫界》
从期刊的订购、管理和利用三个方面谈图书馆如何进一步做好期刊工作。
我原是学生行的。我演过许多传统戏中的小生和须生,比较受观众欢迎的有《孟丽君》中的皇甫少华、《牙痕记》中的安寿保、《御河桥》中的宣登鳌、《太阳花》中的方剑雄、《青豆
证明了若图G是2-连通的,则图G的邻接叶边交换森林图是连通的.
中国的诗传统,凝聚着中国古典写意美学意蕴.而电影这门最具象、最写实的艺术。体现了西方以模仿论为基石的古典美学的极致。将中国古典写意美学的精髓融入极致写实的电影艺术。
纵观中国绘画史,中国画的笔墨不是一成不变的,而是随着历史的发展而发展的。早在三百多年前,清初大画家石涛即提出。“笔墨当随时代”,这已成为中国画界的至理名言。我理解此
提出了对换排序的赋权模型,定义一个长度为l的对换的费用是f(l)=l^n,α〉0;分别给出了当0〈α〈1和1〈α〈2时,二元序列赋权对换排序问题的近似算法;证明了当α≥2时。起泡排序算法
中国印刷及设备器材工业协会第六次会员代表大会于2010年9月16日在北京友谊宾馆隆重召开。本次大会的主要任务是:认真总结第五届理事会的工作,分析、把握我国印刷及设备器材行
期刊
系统以垃圾邮件过滤为目标,设计并实现了一个垃圾邮件过滤系统SpamBlocker.该系统整合规则过滤、贝叶斯分类、病毒检测和黑/白名单等垃圾邮件检测技术,采用评分方法判断邮件的垃