论文部分内容阅读
确定一个图的交叉数是NP一完全问题，能够确定的图类很少，难度很大，是国内外图论学者普遍关注的热点问题．在本文中，作者主要考虑一个特殊的五点图和路与圈的联图的交叉数，并确定了{C5＋e}V只及{C5＋e}∨Cn的交叉数．
C5＋e与Pn、Cn的联图交叉数
【摘 要】
：
确定一个图的交叉数是NP一完全问题，能够确定的图类很少，难度很大，是国内外图论学者普遍关注的热点问题．在本文中，作者主要考虑一个特殊的五点图和路与圈的联图的交叉数，并确定了{C
【机 构】
：
湖南怀化学院数学系,湖南师范大学数学系
【出 处】
：
汕头大学学报：自然科学版
【发表日期】
：
2012年1期
【基金项目】
：
湖南省教育厅资助项目（11C0981）
其他文献
煤炭企业信息化建设手段相对落后,信息基础设施建设也比较薄弱,一线工人文化基础偏低.推进煤炭企业信息化建设需要进一步提高认识,加强领导,扎扎实实做好企业信息化基础应用
一篇英语文章通常由一个或几个自然段组成,每个自然段又由一些长短不同的句子构成;而整篇稿子的有效性则主要依赖其中的每一个句子的有效性;可见,写出一个又一个由众多相关的
提出一个处理不等式约束优化问题的可行模松弛SQP算法,每次迭代只需求解一个二次规划子问题.无需对迭代序列进行有界假设,采用线性搜索,在一些微弱假设条件下,证得了算法具有
本文通过对南阳市民营企业自主创新能力情况的详实调研，系统论述了近年来南阳市民营企业自主创新能力建设中出现的五个方面发展态势和存在的四大主要问题，并就今后南阳市民营企
基建项目投资控制是基建项目管理的三大目标之一.从基建项目决策、设计、招标、工程施工和竣工决算等不同阶段对基建项目投资控制进行了详细论述.
在二次损失情况下，研究一般增长曲线模型中未来观察值线性预测的泛容许性．根据线性可预测变量泛容许预测的定义，得到了齐次线性预测和非齐次线性预测在对应的线性预测类中是泛容