论文摘要
已经知道确定图的交叉数是一个NP完全问题（见文献[1]），因此，到目前为止有关交叉数的结果比较少，在许多情况下，甚至找出图的交叉数的一个好的上界或下界也很艰难。本文研究了完全图K5及其子图K5＼e与星图Sn的笛卡儿积的交叉数。第一章：交代了本文的写作背景，交叉数研究在国内外发展的动态，研究工作的意义以及本文中要解决的问题和创新之处。第二章：给出一些基本概念和性质，介绍了阅读本文所需要的预备知识，并介绍了在后面章节中会出现的一些相关概念、性质以及常用到的一些引理，而部分使用较少的概念则放到了具体的章节中去交代。第三章：确定了K5＼e与星图Sn的笛卡儿积的交叉数。第四章：确定了K5与星图Sn的笛卡儿积的交叉数。第五章：提出了研究工作在发展中的一些问题以及作者在以后将致力于前进的方向。
论文目录
相关论文文献
- [1].星样树与路的笛卡尔积图的任意可分性（英文）[J]. 数学进展 2020(03)
- [2].两类笛卡尔积图的邻和可区别全染色[J]. 兰州交通大学学报 2020(03)
- [3].从广义笛卡尔积解关系代数除法[J]. 现代计算机(专业版) 2016(17)
- [4].交叉数为2且因子图为路的笛卡尔积图[J]. 应用数学学报 2020(01)
- [5].圈与路笛卡尔积的边连通测地数[J]. 淮北师范大学学报(自然科学版) 2018(01)
- [6].图的笛卡尔积图的结构及其完美性(英文)[J]. 宝鸡文理学院学报(自然科学版) 2011(04)
- [7].路的三类积图的无圈全染色[J]. 兰州文理学院学报(自然科学版) 2017(05)
- [8].笛卡尔积在配件替互换关系中的研究与应用[J]. 科技创新导报 2010(13)
- [9].圈与偶图的笛卡尔积图的邻点可区别全染色[J]. 鲁东大学学报(自然科学版) 2011(01)
- [10].G_7×S_n的交叉数[J]. 湖南文理学院学报(自然科学版) 2011(04)
- [11].m-极模糊图的运算及分解（英文）[J]. 纺织高校基础科学学报 2017(02)
- [12].若干笛卡尔积图的星全染色[J]. 云南民族大学学报(自然科学版) 2011(03)
- [13].六阶图G与S_n的积图的交叉数[J]. 数学研究 2011(04)
- [14].K_(2,4)×S_n的交叉数[J]. 系统科学与数学 2010(07)
- [15].几类笛卡尔积图的邻点可区别全染色[J]. 苏州科技学院学报(自然科学版) 2010(04)
- [16].｛P_6~2+e｝×S_n的交叉数[J]. 吉首大学学报(自然科学版) 2012(04)
- [17].笛卡尔积图K_(2,5)×P_n的交叉数[J]. 福州大学学报(自然科学版) 2011(04)
- [18].两类图的笛卡尔积图的临点可区别关联色数[J]. 齐齐哈尔大学学报(自然科学版) 2016(06)
- [19].路和圈的笛卡尔积的邻点强可区别全染色[J]. 科技信息 2013(06)
- [20].p-进域上的笛卡尔积中的谱集和tiles[J]. 华中师范大学学报(自然科学版) 2019(04)
- [21].P_2×P_n的最优pebbling数(英文)[J]. 淮北师范大学学报(自然科学版) 2012(02)
- [22].以有序偶为元素的集表示成二维笛卡尔积的充要条件[J]. 佳木斯职业学院学报 2018(04)
- [23].V_8与P_n的笛卡尔积的交叉数[J]. 南通大学学报(自然科学版) 2017(03)
- [24].笛卡尔积图T_n×C_m的交叉数[J]. 闽江学院学报 2010(02)
- [25].笛卡尔积图K_n□C_m的厚度[J]. 南开大学学报(自然科学版) 2018(01)
- [26].树T_n与路P_m的笛卡尔积图的交叉数[J]. 河南工程学院学报(自然科学版) 2017(02)
- [27].五阶图与星图的笛卡尔积交叉数(英文)[J]. 数学研究与评论 2009(04)
- [28].星图S_m与路P_n的笛卡尔积的2-页交叉数[J]. 内江师范学院学报 2020(08)
- [29].关于K_(2,2,2)□S_n的交叉数[J]. 应用数学学报 2015(06)
- [30].路和路的笛卡尔积的最小和最大定向强半径和强直径(英文)[J]. 新疆大学学报(自然科学版) 2009(01)