首页> 中文期刊> 《汕头大学学报：自然科学版》 >C_5+e与P_n、C_n的联图交叉数

C_5+e与P_n、C_n的联图交叉数

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

确定一个图的交叉数是NP-完全问题,能够确定的图类很少,难度很大,是国内外图论学者普遍关注的热点问题.在本文中,作者主要考虑一个特殊的五点图和路与圈的联图的交叉数,并确定了{C5+e}∨Pn及{C5+e}∨Cn的交叉数.

著录项

来源
《汕头大学学报：自然科学版》 |2012年第1期|24-26|共4页
作者
苏振华; 黄元秋;
展开▼
作者单位

湖南怀化学院数学系;

湖南师范大学数学系;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
画法; 交叉数; 联图; 路; 圈;

相似文献

中文文献
外文文献
专利

1. 六阶图C6+3K2与Pn,Cn的联图交叉数 [J] . 苏振华 . 运筹学学报 . 2017,第003期
2. 六阶图H与路Pn,圈Cn的联图交叉数 [J] . 苏振华 . 山西师范大学学报（自然科学版） . 2017,第003期
3. 三个5-阶图与圈Cn联图的交叉数Cn [J] . 岳为君 ,黄元秋 ,唐玲 . 湖南文理学院学报（自然科学版） . 2013,第004期
4. 几个六阶图与路Pn的联图的交叉数 [J] . 李波 ,王晶 ,黄元秋 . 吉首大学学报（自然科学版） . 2008,第006期
5. 联图K1,1,3∨Cn的交叉数 [J] . 苏振华 . 计算机工程与应用 . 2018,第009期
6. 循环图Cn(1,k)的交叉数 [C] . 杨元生 ,赵承业 . 2001全国软件技术研讨会 . 2001
7. 关于两类联图的交叉数问题研究 [A] . 董晓迪 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号