几种图的对策着色和对策色数

来源 :云南民族大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lisadandan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了一种新的色对策和对策色数,比较了2种色对策的差异.对几种特殊的图形的色对策数进行了讨论,运用顶点标号方法,给出获胜策略.
其他文献
以图G的面为节点构造着色面状态树,用深度优选搜索法在状态树上找完全子树,以求对应的Hamilton回路。为了把图G的全部Hamilton回路都找出来,所需构造的着色面状态数的数目不会超过一个定值。
【正】 年金保险在美国已经有近百年的历史。但在1930年以前,其需求量很小。主要原因是,当时人们可以很安全地通过投资(?)券获取百分之五、六的利息,而且当时的所得税税法也
【正】 1994年北京市的物价上涨幅度在全国各省市区当中是比较低的,处于中间偏后的位置,零售物价指数更低一些。这是市委市政府顾大局、守纪律全面贯彻党中央、国务院政策的
【正】 近年来,集贸市场已成为人们购物的主要场所,集贸市场价格管理问题,也随之成为老百姓关心的热点。为了确保市场价格的基本稳定,我局在区工商局的协助下,对全区部分集贸
研究一类可用Hammerstein模型描述的MISO非线性系统的优化控制方法,提出一种基于前向神经网络的Hammersten模型,以描述MISO非线性对象并给出具有内模结构的优化控制器设计方法,从而实现了在稳态优化与动态优化
【正】 1994年市场物价上涨幅度过大,尤其是与居民生活关系密切的食品价格涨势突出,对居民生活产生较大影响。全国价格监督检查机构去年加强了对这方面的监督检查,严处了一些
利用重合度理论研究了一个具时滞的三种群食物链系统正周期解的存在性,建立了该系统存在正周期解的一个简明判据,所得结果大大改进了已有文献的相应结果.
主要研究计算机网络中“多投”传输协议的性能分析方法,推导出了各咎复杂拓扑结构下的多投报文时的报文流量计算公式;具体分析和比较了“基于发送方”和“基于接收方”两各凤方
通过对罩极电动机的两个旋转磁场的分析,推导出总的电磁转矩公式,利用该公式就可得出罩极电动机的运行特性曲线,并计算其输入、输出功率、效率、功率因数等,文中提出的方法解决了
【正】元王朝统治中国不到一百年,可是通货膨帐却闹了九十多年。从至元十三年 (1276年)因滥发纸币发生通货膨胀,到至元二十四年“造至元钞兼行,以一当五”,物价大涨,通货膨胀