几个六阶图与路Pn的联图的交叉数

journal6 ›› 2008, Vol. 29 ›› Issue (6): 29-35.

几个六阶图与路P_n的联图的交叉数

(湖南师范大学数学与计算机科学学院,湖南长沙 410081)

出版日期:2008-11-25 发布日期:2012-05-19

Crossing Number of the Join of Some 6-Vertex Graphs and P_n

(College of Mathematics and Computer Science,Hunan Normal University,Changsha 410081,China)

Online:2008-11-25 Published:2012-05-19
About author:LI Bo(1983-),female,was born in Yueyang City,Hunan Province,master of College of Mathematics and Computer Science,Hunan Normal University;research area is graphy theory and its application.
Supported by:
Supported by National Natural Science Foundation of China (10771062)；New Century Excellent Talents in University (NCET-07-0276)

摘要/Abstract

摘要：阶数不大于5的有关的联图的交叉数已经有了一些确切结论,文中更进一步研究六阶图与路的联图的交叉数，并确定了S5∨Pn 以及其他5个六阶图 G∨Pn的交叉数.

关键词： 图, 交叉数, 联图, 画法, 路

Abstract: There are several known exact results on the crossing numbers for join products for small graphs of order at
most five.This paper further studies the join of graphs,and give the exact values of crossing numbers for join products S5∨Pn and G∨Pn for other five graphs G of order six.

Key words: graph, crossing number, join, drawing, path

李波, 王晶, 黄元秋. 几个六阶图与路P_n的联图的交叉数[J]. journal6, 2008, 29(6): 29-35.

LI Bo, WANG Jing, HUANG Yuan-Qiu. Crossing Number of the Join of Some 6-Vertex Graphs and P_n[J]. journal6, 2008, 29(6): 29-35.

[1]	张红, 刘青珍. 核转录因子Relish的结构与功能研究进展[J]. 吉首大学学报（自然科学版）, 2024, 45(1): 77-83.
[2]	查怀志. 基于局部卷积的视频图像像素补偿方法[J]. 吉首大学学报（自然科学版）, 2023, 44(6): 1-8.
[3]	李苗. 基于IPv6的通信网络多信道协作路由跨层控制系统[J]. 吉首大学学报（自然科学版）, 2023, 44(5): 35-41.
[4]	汪蓉, 孟然, 陈雪梅, 孟盈. 利用WGCNA挖掘黄精属植物多糖合成通路关键基因[J]. 吉首大学学报（自然科学版）, 2023, 44(5): 64-71.
[5]	刘学, 田乙然, 冯洋洋, 许明明, 陈洪来, 侯文明, 张振强, 刘伟平. 新型铑(Ⅱ)配合物的合成及晶体结构[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 55-68.
[6]	李萍, 吴梦怡, 周子力, 张春笑. 我国民族传统体育研究知识图谱可视化分析[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 91-96.
[7]	安耿, 杨奋林, 周梦园, 窦信瑞. 基于改进Census变换的双目立体匹配算法[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 29-33.
[8]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[9]	唐保祥, 任韩. 2类优美图的冠的优美性证明[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 1-5.
[10]	郭潇雅. 医学期刊媒体融合发展的逻辑及困境与路径[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 80-86.
[11]	周梦园, 杨奋林. 基于偏振图像与粗糙深度图的形状重建[J]. 吉首大学学报（自然科学版）, 2022, 43(4): 20-26.
[12]	公艳. 一类包含临界Sobolev-Hardy指数的奇异椭圆方程Neumann问题[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 15-19.
[13]	韩粉, 杨奋林. 基于新非线性多重网格法的图像去噪[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 38-42.
[14]	伍朝阳, 周瑛. 基于5D超混沌的图像加密算法[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 4-14.
[15]	郭海英, 黄玉哲. 思政教育融入高校体育的必要性及实现路径[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 89-92.