一个六阶图与星图的笛卡儿积的交叉数

来源 :湖南文理学院学报：自然科学版 | 被引量 : 0次 | 上传用户：cw545400

【摘要】

：

图的交叉数已被证明是一个NP-完全问题，由于其难度，要知道图的确切交叉数是非常困难的．到目前为止．只知道少数图的交叉数，其中大部分是特殊图的笛卡儿积图的交叉数，比如路，囤以及星

【作者】

：

李波张莉茜黄元秋

【机构】

：

湖南师范大学数学与计算机科学学院

【出处】

：

湖南文理学院学报：自然科学版

【发表日期】

：

2008年2期

【关键词】

：

图画法交叉数星笛卡儿积 graph drawing crossing number star cartesian

【基金项目】

：

国家自然科学基金资助项目（0771062）,教育部“新世纪优秀人才支持计划”项目（NCET-070276）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图的交叉数已被证明是一个NP-完全问题，由于其难度，要知道图的确切交叉数是非常困难的．到目前为止．只知道少数图的交叉数，其中大部分是特殊图的笛卡儿积图的交叉数，比如路，囤以及星图与点数较“少”的图的笛卡儿积交叉数．在这些基础上，应用数学归纳法，把相关结果拓展到1个6-阶图G，并确定它与星的笛卡儿积交叉G×SnZ（6,n）＋3[n/2].

其他文献

数字化校园建设存在的问题与解决对策探究

随着电子信息技术的进一步优化,促使着我国教育行业也逐渐向信息化改变,现今教育的数字化发展已经成为了教育行业应该重视的一项基础发展项目,各大学校的数字化发展则是其中

期刊

数字化校园存在问题解决对策

科技场馆针对不同人群开展的基础科学展品讲解

科技场馆作为校外科学教育机构,主要是通过展览教育形式来开展科学教育活动。科技场馆的科学教育工作要取得成效,与辅导员的讲解质量关系密切。同时科技场馆是公众教育场所,

期刊

科技场馆展品讲解

网络环境下数据库的应用分析

信息技术的飞速发展给人类的生产生活都带来了极大的便利。在网络环境下,数据库技术的应用广泛,数据库技术也因此得以迅速的发展。从我国网络环境下数据库的建设和研究实践出

期刊

网络环境数据库应用分析

RADIUS协议以及在铁路GSM-R网络中的应用

RADIUS协议是一个被广泛应用于网络检查认证、授予权力和统计费用的协议,由于其简单、安全性高、便于管理、扩展性良好,在各个领域都得到了广泛应用。在中国GSM-R高速铁路的

期刊

认证高速铁路GSM-RNASPDP激活

鞍点算法迭代步长对收敛性的影响

鞍点算法在求解大规模线性规划问题时是一种相对较快的算法,但随着维数的增加,解题的复杂性逐渐提高,迭代步骤所需时间变长,精确度变低。分析其产生原因发现步长对收敛性有一

期刊

鞍点算法步长矩阵特征根收敛性Saddle point algorithmStep lengthMatrix characteristic roo

一种基于LEACH的无线传感器网络改进路由算法

延长网络的生命周期是无线传感器网络研究中的重要问题,针对经典LEACH路由算法分簇机制中存在的不足,提出了一种改进LEACH算法.该算法分簇机制综合考虑了节点的状态以及分簇

期刊

无线传感器网络分簇能量效率wireless sensor network（WSN） clustering energy-efficient

合成丙酸异丁酯催化剂的研究进展

评述了硫酸、对甲苯磺酸、十二烷基磺酸铁、强酸性阳离子交换树脂、磺化苯膦酸锆、六水三氯化铁、树脂负载三氯化铝、十二水合硫酸铁铵、硫酸钛、硫酸铈、硫酸镓、一水硫酸氢

期刊

丙酸异丁酯合成催化剂isobutyl propionate synthesis catalyst

钌配合物[Ru（phen）2（7-R-dppz）]^2＋（R=-CH3，-F,-CF3）的合成、表征及DNA键合性质

合成并表征了三个钌（Ⅱ）多吡啶配合物[Ru（phen）2（7-CH3-dppz）]^2＋（i）、[Ru（phen）2（7-F-dppz）]^2＋（ii）和[Ru（phen）2（7＋CF3＋dppz）]2＋（iii）．利用光谱法和粘度实验研究了配合物与DNA的结合行为．结果表明3个配

期刊

钌(II)配合物多吡啶配体DNA结合密度泛函Ru（Ⅱ） complex polypyridyl ligand DNA-binding DFT.

卷烟厂环境清扫箱的性能测试与改进

通过对广东某卷烟厂环境清扫除尘系统中的环境清扫箱性能测试及结果分析，找到了引起清扫箱阻力过大的主要原因，并提出了改进方案．系统经改进后，管道压力损失减少了10％以上，节能效率

期刊

卷烟厂清扫箱除尘系统改进cigarette factories cleaning box dust removal system improvem

周谷珍教授

周谷珍，1956年6月生，女，汉族，湖南桃江县人。1981年12月毕业于湖南师范大学化学系，1986年开始从事大学化学专业的教学，1995年聘为副教授，2006年晋升为教授。

期刊

湖南师范大学化学专业桃江县化学系

一个六阶图与星图的笛卡儿积的交叉数

其他学术论文