论文部分内容阅读
通过研究一类广义Petersen图G（n,k）的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0（mod3）,k≠0（mod3）,则Inc（G（n,k））≤5,其中Inc（G（n,k））表示G（n,k）的关联色数.
一类广义Petersen图的关联着色
【摘 要】
：
通过研究一类广义Petersen图G（n,k）的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0（mod3）,k≠0（mod3）,则Inc（G（n,k））≤5,其中Inc（G（n,k））表示G（n,k）的关联色数.
【机 构】
：
西北民族大学计算机科学与信息工程学院
【出 处】
：
西北民族大学学报：自然科学版
【发表日期】
：
2009年1期
其他文献
文章以框架语义学为理论基础，以消息域为研究对象，探索藏文自然语言处理中藏语框架语义分析的理论和方法，探讨了用框架描述消息域的知识方式,并用语义框架项的描述及消息域框架
文章通过分析最大度优先搜索策略在搜索步数大和查询信息量大的问题,并与次大度优先搜索策略进行比较,发现搜索效率的提高并不完全取决于节点的最大度.提出并设计了二分度的P
目的：分析PBL教学在《内科护理学》中的应用情况,为今后的护理专业教学提供参考.方法：以CNKI、维普数据库和万方数据库为数据源,检索PBL教学法在我国护理学中应用的相关文献,并
山苍子油为黄色易挥发的油状液体,是提取高级香料柠檬醛及合成紫罗兰酮的原料。山苍子油是由山苍子树的叶、花、果为原料,常用蒸馏法提取的。现介绍其工艺流程、主要设备及操
王礼恒,1938年12月生,江苏省镇江市人。1962年毕业于上海交通大学火箭发动机专业,先后任七机部三院31所工程组长、研究室副主任、副所长,1984年10月任航天部三院副院长,1988
我场供果园卫士——围园(?)种,春夏秋可种,满身是刺,刺硬锋利,防禽防盗,围园严密,有绿色围墙之称。种植后12个月可长至2米高,当年能起列防护作用,是各类果园场目前最理想的围
文章从言语生理的角度研究藏语新闻朗读时的呼吸生理特性．主要利用统计学的方法研究新闻语料的男女发音人的呼吸信号的声学表现，包括：①选取20篇250字左右的新闻语料，进行呼吸信
利用形式概念分析的理论和方法，提出了一种关于组织内部知识分布合理性的评价方法．在该方法中，首先依据组织内部知识分布的概念格提取评价项目集中蕴涵规则的支持度和可信度，然后
目的：评价冠心舒对不稳定型心绞痛的临床疗效。方法：将不稳定型心绞痛患者100例随机分为对照（n=50，予以常规治疗）和治疗组（n=50．在常规治疗的基础上加用冠心舒）．两组疗程均为2周。结果