检索结果-南通市图书馆

高师理科学刊 2022年第6期42卷 4-9,43页

作者：叶佳静红霞洛阳师范学院数学科学学院河南洛阳471022

利用分类讨论法及穷标法得到了棒棒糖图的符号罗马控制数的精确值.

关键词：符号罗马控制函数符号罗马控制数棒棒糖图

在线全文

学校读者我要写书评

暂无评论

棒棒糖图的奇优美性和奇强协调性

汕头大学学报（自然科学版） 2017年第1期32卷 43-52页

作者：童细心林育青汕头职业技术学院自然科学系广东汕头515041

研究了棒棒糖图Cn+Pl的奇优美性和奇强协调性,得到了棒棒糖图Cn+Pl在n=4k,4k+2时是奇优美图,在n=4k时是奇强协调图等结论.

关键词：棒棒糖图奇优美标号奇优美图奇强协调标号奇强协调图.

在线全文

学校读者我要写书评

暂无评论

棒棒糖图的优美性

广东第二师范学院学报 2016年第3期36卷 48-56页

作者：童细心汕头职业技术学院自然科学系广东汕头515041

给出了棒棒糖图C_n+P_l在n=4k,4k-1,4k+1时的优美标号,得到了棒棒糖图C_n+P_l在n=4k,4k-1,4k+1时是优美图的结论.

关键词：棒棒糖图优美标号优美图

在线全文

学校读者我要写书评

暂无评论

棒棒糖图的IC-着色和IC-指数

华东交通大学学报 2014年第6期31卷 108-113页

作者：张楚文王力工西北工业大学理学院应用数学系陕西西安710072

棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数... 详细信息

棒棒糖图Bm,n是由圈Cm上的任一个顶点和路Pn的一个1度顶点重合而得到n+m-1阶连通图。研究了棒棒糖图Bm,n的IC-着色和IC-指数,推出了它的IC-指数的一个上界,并借助计算机编程,证明了m分别为3,4,5时的几种棒棒糖图Bm,n的IC-着色和IC-指数。当m=3,n=1,2,…,6时,有M(B3,n)=5n+2;当m=4,n=1,2,…,5时,有M(B4,1)=13,M(B4,2)=21,M(B4,3)=26,M(B4,4)=34,M(B4,5)=40;当m=5,n=1,2,3,4时,有M(B5,1)=21,M(B5,2)=31,M(B5,3)=39,M(B5,4)=48。

关键词： IC-着色 IC-指数棒棒糖图

在线全文

学校读者我要写书评

暂无评论

棒棒糖图的优美性和平衡性

贵州师范大学学报（自然科学版） 2016年第3期34卷 56-59页

作者：童细心汕头职业技术学院自然科学系广东汕头515041

给出了棒棒糖图C_n+P_l在n=4k时的优美标号,得到了棒棒糖图C_n+P_l在n=4k时是优美图等结论。

关键词：棒棒糖图优美图交错图平衡图

棒棒糖图的Merrifield-Simmons和Hosoya指数

在线全文

学校读者我要写书评

暂无评论

湖南城市学院学报（自然科学版） 2008年第3期17卷 39-41页

作者：陈暑波夏方礼龙韬李俊峰湖南城市学院数学与计算科学系湖南益阳413000

i(G)表示图G的Merrifield-Simmons指数,定义为图G的独立点集个数;z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)是所有的m(G,k)的总和(1≤k≤[n/2]),其中n是G的顶点数.给出n阶棒棒糖图Ln,k的Merrifield-Simmons指数和Hosoya指... 详细信息

关键词： Merrifield—Siimmons指数 Hosoya指数棒棒糖图

在线全文

学校读者我要写书评

暂无评论

哑铃图的代数连通度

哑铃图的代数连通度

作者：段金龙湖南师范大学

学位级别：硕士

代数图论的主要方法是通过图的各种矩阵,比如邻接矩阵和拉普拉斯矩阵的性质给出图的拓扑性质;反过来,许多矩阵的性质研究可能转化为图的性质的研究。本文主要考虑用图的拉普拉斯矩阵来研究图的连通性问题。 2002年,***,***,***对单圈图... 详细信息

代数图论的主要方法是通过图的各种矩阵,比如邻接矩阵和拉普拉斯矩阵的性质给出图的拓扑性质;反过来,许多矩阵的性质研究可能转化为图的性质的研究。本文主要考虑用图的拉普拉斯矩阵来研究图的连通性问题。 2002年,***,***,***对单圈图(即棒棒糖图)的次小特征值进行了更加深入的研究,得到了非常对称优美的结论：给定一个n,假设n≥3g-1/2且g≥4,则α(Gn,g)>α(Gn,g-1)。 2008年,***对有单个固定圈的连通图的特征值进行了研究,得到了一些很好的结论：n个顶点的完全图G有一个g≥3的圈,则α(G)≥α(Gn,g),这里Gn,g即为棒棒糖图。不等式取等号,当且仅当G(?)Cn,g° 在2011年,***、***和***已经证明了对于所有的n,设g≥4,则α(Gn,g)>α(Gn,g-1).α(Cn,k)>α(Gn,k-1),其中α(Cn,k)是棒棒糖图Cn,k的代数连通度。本文在棒棒糖图的基础上利用棒棒糖图连通性的结果,结合一些经典的研究方法,对哑铃图的代数连通度进行探索研究。证明了哑铃图的代数连通度满足α(Cn,g,k)>α(Cn,g,k-1)。

关键词：哑铃图棒棒糖图代数连通度特征值

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一些由拉普拉斯谱确定的图

一些由拉普拉斯谱确定的图

作者：张云安徽大学

学位级别：硕士

近年来,关于“哪些图是由它的拉普拉斯谱确定的(即在一类图中,若两图有相同的拉普拉斯谱,就可以推出两图同构,我们就说这类图是由它的拉普拉斯谱确定的)”成为了研究的重点。目前,我们取得了一些研究成果,找到很少一些图是由它的拉普... 详细信息

近年来,关于“哪些图是由它的拉普拉斯谱确定的(即在一类图中,若两图有相同的拉普拉斯谱,就可以推出两图同构,我们就说这类图是由它的拉普拉斯谱确定的)”成为了研究的重点。目前,我们取得了一些研究成果,找到很少一些图是由它的拉普拉斯谱确定的,并且证明了大部分图都不能由它的拉普拉斯谱确定的。不过我们发现将一些由拉普拉斯谱确定的图重新组合构造有可能得到一些结论。本文就是采用这种方法构造了冰淇淋图。另外,已经证明出一些正则图的锥形图是由它的无符号谱确定的,本文进一步研究了它也可以由它的拉普拉斯谱确定。本文采用的研究方法是：由两图同拉普拉斯谱出发,根据引理推导出它们关于拉普拉斯矩阵的特征多项式相同,即多项式的系数相同,通过比较系数找出顶点度的关系,进一步讨论得出两图同构。本篇文章的主要结构如下：第一章介绍了图论和图谱理论的发展以及一些研究成果,然后通过对一些基本概念的介绍引出了本文的研究课题。第二章给出了冰淇淋图的概念以及研究背景,并且引入一些引理及证明,得到冰淇淋图是由它的拉普拉斯谱确定的。第三章介绍了一些正则图的锥形图的基本概念以及研究背景,得到一些正则图的锥形图是由它的拉普拉斯谱确定的。第四章给出了本篇文章的主要结论和创新点,并且指出了一些可以继续研究的课题。

关键词：拉普拉斯谱同构正则图的锥形图冰淇淋图棒棒糖图