论文部分内容阅读
本文证明了对极大外平面图G,△(G)≤xas(G)≤△(G)+1,且xas(G)=△(G)+1,当且仅当存在两个最大度点相邻.其中△(G)、xas(G)分别表示图G的最大度和邻强边色数.
极大外平面图的邻强边色数
【摘 要】
：
本文证明了对极大外平面图G,△(G)≤xas(G)≤△(G)+1,且xas(G)=△(G)+1,当且仅当存在两个最大度点相邻.其中△(G)、xas(G)分别表示图G的最大度和邻强边色数.
【机 构】
：
甘肃工业大学,兰州铁道学院计算机教研室
【出 处】
：
经济数学
【发表日期】
：
2001年1期
【基金项目】
：
中国科学院资助项目
其他文献
宗地估价中存在着大量的不确定性和模糊性,本文以九江市为例应用多层次模糊综合评判法对宗地价格进行评估,着重探讨了应用的步骤和数学模型,提出它是一种新的土地估价应用方
本文研究了一类三种群概周期食饵系统,并给出了其存在唯一的全局渐近稳定的正概周期解的充分条件.
本文从对策论角度对上市公司与审计事务所合伙作假这一现象进行了分析.分别讨论了它们处于首次犯罪和再次犯罪阶段的情形,找到了遏制其首次合伙作假的一个关键条件,并通过分