论文摘要
图的素标号问题是图论领域很重要的研究课题之一。本文给出了几类图的素标号,主要内容一共分为四个部分。第一章主要介绍了与素标号问题有关的若干概念及研究现状。第二章在Sundaram,Ponraj和Somasundaram研究结果的基础上,对某些特殊的m和n的值,进一步证明了Pm×Pn是素图,并且给出下列图的素标号（其中n为奇素数）:（1）Pn-1×Pn-1（2）Pn×Pn+3（3）Pn×Pn+4。第三章给出低阶格子图Pn×Pn的素标号。（n≤31）第四章,我们是在Prajapati和Gajjar研究结果的基础上,结合赵平仲在广义Petersen图素标号的研究,证明了对于n≤2500,P2×Pn也是素图,并给出了素标号,最后提出了猜想:即对于任意的n,P2×Pn均是素图。
论文目录
文章来源
类型: 硕士论文
作者: 刘伊宸洁
导师: 詹兴致
关键词: 素标号,素图,图的标号
来源: 华东师范大学
年度: 2019
分类: 基础科学
专业: 数学
单位: 华东师范大学
分类号: O157.5
总页数: 64
文件大小: 1498K
下载量: 9
相关论文文献
- [1].奇可标号图类最优界定函数的相关研究[J]. 中国科学:数学 2020(09)
- [2].含有k个圈的标号图计数的两个结论[J]. 内江师范学院学报 2017(02)
- [3].射影平面上标号图的辅助图[J]. 系统科学与数学 2010(09)
- [4].关于太阳图奇偶可分的魔幻标号[J]. 东北师大学报(自然科学版) 2017(04)
- [5].关于DNA图及其标号图的进一步研究[J]. 应用数学学报 2010(06)
- [6].关于几类DNA标号图和DNA图的结果[J]. 内蒙古民族大学学报(自然科学版) 2009(02)
- [7].用于GIS系统的网络舆情标号体系研究[J]. 中国新通信 2019(17)
- [8].一类无限路幂圈嵌套图边–平衡指数的研究[J]. 数学杂志 2015(01)
- [9].基于Attention的弱监督多标号图像分类[J]. 数据采集与处理 2018(05)
- [10].甲骨文识别的图同构方法[J]. 计算机工程与应用 2011(08)
- [11].基于细胞自动机的脑部磁共振成像脑肿瘤分割方法[J]. 科学技术与工程 2014(26)
- [12].两类网络图的边-平衡指数集[J]. 计算机科学 2015(03)
- [13].企业项目的合理决策[J]. 新课程学习(上) 2014(05)
- [14].3-正则Halin图的可区别数[J]. 兰州交通大学学报 2009(01)
- [15].5次幂圈嵌套网络图的边-平衡指数集(m模3余2)[J]. 计算机应用 2014(02)
- [16].幂圈嵌套网络图C_(10)~m×P_m_(10)(m≡2,5(mod 6))的边-平衡指数集[J]. 计算机工程与应用 2016(07)
- [17].5次幂圈嵌套网络图的边-平衡指数集(m模3余0)[J]. 计算机工程与应用 2015(18)
- [18].一种新的自顶向下挖掘最大频繁子图的算法[J]. 计算机工程与科学 2013(04)
- [19].无限路等圈嵌套图边-平衡指数集的完全确定(1)[J]. 上海交通大学学报 2013(07)
- [20].3-正则Halin图的边可区别数[J]. 高师理科学刊 2011(01)
- [21].△(G)=6时的Halin图的可区别数[J]. 佳木斯大学学报(自然科学版) 2008(03)