Ｃｍ＋｛ｅ１｝，Ｃｍ＋｛ｅ１｝＋｛ｅ２｝与Ｐｎ的笛卡儿积的交叉数

journal6 ›› 2007, Vol. 28 ›› Issue (3): 16-18.

Ｃ_ｍ＋｛ｅ_１｝，Ｃｍ＋｛ｅ_１｝＋｛ｅ_２｝与Ｐ_ｎ的笛卡儿积的交叉数

(1.湖南科技大学数学系，湖南湘潭 411201；2.湖南师范大学数学系，湖南长沙 410081)

出版日期:2007-05-25 发布日期:2012-08-27
作者简介:袁梓瀚(1967-)，男，湖南溆浦人，博士研究生，主要从事图论及其应用研究；黄元秋(1966-)，男，湖南益阳人，湖南师范大学数学系教授，博导，主要从事图论及其应用研究.
基金资助:
湖南省教育厅重点资助项目(05A037)

Crossing Number of Ｃ_ｍ＋｛ｅ_１｝ and Ｃ_ｍ+｛ｅ_１｝＋｛ｅ_２｝ with　Ｐ_ｎ

(1.Department of Mathematics，Hunan University of Science and Technology，Xiangtan 411201,Hunan China;2.Department of Mathematics，Normal University of Hunan，Changsha 410081,China)

Online:2007-05-25 Published:2012-08-27

摘要/Abstract

摘要：确定了笛卡尔积图(Ｃｍ＋｛ｅ１｝)×Ｐｎ(ｍ≥５，ｎ≥１)的交叉数，以及笛卡尔积图(Ｃｍ+｛ｅ１｝＋｛ｅ２｝)×Ｐｎ(ｍ≥５，ｎ≥１)的交叉数，其中ｅ１，ｅ２∈ｖｉｖｉ＋２（ｉ＝１，２，…，ｍ，ｉ＋２（ｍｏｄ　ｍ））.若ｅ１的端点为ｖｊ，ｖｊ＋２，则ｅ２的端点不为ｖｊ＋１.

关键词： 图, 画法, 交叉数, 笛卡尔积, 同胚

Abstract: We have determined the crossing numbers of (Ｃｍ＋｛ｅ１｝)×Ｐｎ and (Ｃm+｛ｅ１｝＋｛ｅ２｝)×Ｐｎ(ｍ≥５，ｎ≥１)，ｅ１，ｅ２∈ｖｉｖｉ＋２（ｉ＝１，２，…，ｍ，ｉ＋２（ｍｏｄ　ｍ）).If the endpoints are ｖｊ，ｖｊ＋２（ｊ＝１，２，…，ｍ，ｉ＋２（ｍｏｄ　ｍ）)，the endpoints of ｅ２ aren't ｖｊ＋１.

Key words: graph, drawing；crossing number；cartesian product；homeomorphism

袁梓瀚, 黄元秋. Ｃ_ｍ＋｛ｅ_１｝，Ｃｍ＋｛ｅ_１｝＋｛ｅ_２｝与Ｐ_ｎ的笛卡儿积的交叉数[J]. journal6, 2007, 28(3): 16-18.

YUAN Zi-Han, HUANG Yuan-Qiu. Crossing Number of Ｃ_ｍ＋｛ｅ_１｝ and Ｃ_ｍ+｛ｅ_１｝＋｛ｅ_２｝ with　Ｐ_ｎ[J]. journal6, 2007, 28(3): 16-18.

[1]	查怀志. 基于局部卷积的视频图像像素补偿方法[J]. 吉首大学学报（自然科学版）, 2023, 44(6): 1-8.
[2]	刘学, 田乙然, 冯洋洋, 许明明, 陈洪来, 侯文明, 张振强, 刘伟平. 新型铑(Ⅱ)配合物的合成及晶体结构[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 55-68.
[3]	李萍, 吴梦怡, 周子力, 张春笑. 我国民族传统体育研究知识图谱可视化分析[J]. 吉首大学学报（自然科学版）, 2023, 44(4): 91-96.
[4]	安耿, 杨奋林, 周梦园, 窦信瑞. 基于改进Census变换的双目立体匹配算法[J]. 吉首大学学报（自然科学版）, 2023, 44(3): 29-33.
[5]	金晶晶. 一类变换图的Wiener指数[J]. 吉首大学学报（自然科学版）, 2023, 44(1): 10-13.
[6]	唐保祥, 任韩. 2类优美图的冠的优美性证明[J]. 吉首大学学报（自然科学版）, 2022, 43(6): 1-5.
[7]	周梦园, 杨奋林. 基于偏振图像与粗糙深度图的形状重建[J]. 吉首大学学报（自然科学版）, 2022, 43(4): 20-26.
[8]	韩粉, 杨奋林. 基于新非线性多重网格法的图像去噪[J]. 吉首大学学报（自然科学版）, 2022, 43(1): 38-42.
[9]	伍朝阳, 周瑛. 基于5D超混沌的图像加密算法[J]. 吉首大学学报（自然科学版）, 2021, 42(6): 4-14.
[10]	王月娥, 石延雪, 吴芳龄. 民族地区公共图书馆阅读推广助力文化减贫实践路径——以武陵山民族聚居区为例[J]. 吉首大学学报（自然科学版）, 2021, 42(5): 56-60.
[11]	韩晓花, 杨奋林. 一种改进全变分配准模型的优化NMG求解方法[J]. 吉首大学学报（自然科学版）, 2021, 42(4): 44-49.
[12]	唐晗, 陈留洋, 鲁荣波. 基于三维轴距的水印算法[J]. 吉首大学学报（自然科学版）, 2021, 42(3): 29-33.
[13]	曾庆立, 洪志伟, 丁雷. 基于双三次插值的鱼眼图像校正[J]. 吉首大学学报（自然科学版）, 2021, 42(2): 45-49.
[14]	唐保祥, 任韩. 3类3-正则图中的1-因子数[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 1-4.
[15]	何茂雨, 周银, 周静曦, 沈黎. 基于复杂网络的时间序列转换算法[J]. 吉首大学学报（自然科学版）, 2020, 41(6): 28-31.