论文部分内容阅读
通过研究一类广义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期
其他文献
山苍子油为黄色易挥发的油状液体,是提取高级香料柠檬醛及合成紫罗兰酮的原料。山苍子油是由山苍子树的叶、花、果为原料,常用蒸馏法提取的。现介绍其工艺流程、主要设备及操
文章从言语生理的角度研究藏语新闻朗读时的呼吸生理特性．主要利用统计学的方法研究新闻语料的男女发音人的呼吸信号的声学表现，包括：①选取20篇250字左右的新闻语料，进行呼吸信
利用形式概念分析的理论和方法，提出了一种关于组织内部知识分布合理性的评价方法．在该方法中，首先依据组织内部知识分布的概念格提取评价项目集中蕴涵规则的支持度和可信度，然后