论文部分内容阅读
证明了如果G是一个半无爪图且它的最小度不小于d，那么G有一个路因子满足每条路的顶点数不小于d＋1。
半无爪图中的路因子
【摘 要】
：
证明了如果G是一个半无爪图且它的最小度不小于d，那么G有一个路因子满足每条路的顶点数不小于d＋1。
【机 构】
：
山东万杰医学高等专科学校数学教研室,山东大学数学与系统科学学院
【出 处】
：
山东大学学报：理学版
【发表日期】
：
2007年12期
其他文献
证明了若图G是2-连通的,则图G的邻接叶边交换森林图是连通的.
提出了对换排序的赋权模型，定义一个长度为l的对换的费用是f（l）=l^n，α〉0；分别给出了当0〈α〈1和1〈α〈2时，二元序列赋权对换排序问题的近似算法；证明了当α≥2时。起泡排序算法
系统以垃圾邮件过滤为目标，设计并实现了一个垃圾邮件过滤系统SpamBlocker．该系统整合规则过滤、贝叶斯分类、病毒检测和黑／白名单等垃圾邮件检测技术，采用评分方法判断邮件的垃