共查询到20条相似文献,搜索用时 15 毫秒
1.
单圈图和双圈图的动态色数 总被引:1,自引:0,他引:1
在对单圈图的性质进行分析的基础上,证明了单圈图的动态色数是3或4.构造了双圈图的子图H1和H2,证明了大部分双圈图的动态色数χd(G)=max{χd(H1),χd(H2)}.并给出了一个动态色数不是max{χd(H1),χd(H2)}的双圈图. 相似文献
2.
含有n个顶点,n 1条边的简单连通图称为双圈图.若双圈图G中存在两个圈,它们有公共交点,则称G是有交双圈图.本文给出了有交双圈图的邻接矩阵是奇异的充分必要条件. 相似文献
3.
点粘接双圈图的Hosoya指标的最大值序列 总被引:2,自引:0,他引:2
点粘接双圈图是指两个圈有一个公共的顶点的图.根据已有的结果,通过对Hosoya指标的理论和性质的研究,给出了点粘接双圈图Hosoya指标的最大值序列及其最大值的图. 相似文献
4.
具有公共边的双圈图的奇优美标号及其算法 总被引:1,自引:0,他引:1
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。 相似文献
5.
《吉林师范大学学报(自然科学版)》2010,(2)
点粘接双圈图是指两个圈有一个公共的顶点.本篇文章通过对Hosoya指标的理论和性质的研究,根据已有的结果,给出了点粘接双圈图的Hosoya指标的最小值序列. 相似文献
6.
研究了一类双圈图眈的Merrifield-Simmons和Hosoya指标,根据Cm和Cn之间的一条公共路Pk,给出了该类双圈图关于这两种指标的排序. 相似文献
7.
《河南师范大学学报(自然科学版)》2016,(6):29-35
双圈图是指顶点数等于边数减1的连通图,Harary指数是指图中所有顶点对的距离倒数之和.基于此,主要研究了具有k个悬挂点且两个圈只有一个交点的n阶双圈图有极大Harary指数的图类. 相似文献
8.
何梅芝 《湖南城市学院学报(自然科学版)》2006,15(3):40-43
连通的双圈图(即边数比顶点数多一个的连通简单图)恰有3种类型,其中2种类型的图的邻接矩阵的奇异性问题业已解决.现给出第三种类型的双圈图的邻接矩阵是奇异的充要条件. 相似文献
9.
何春阳 《盐城工学院学报(自然科学版)》2014,27(3):18-21
Nikiforov等人最近将图谱研究与极值图论相结合,提出了谱Turán型问题:给定一个图F,设G是一个不含子图与F同构的n阶图,那么图G的谱半径至多是多少?双圈图是边数等于顶点数加1的简单连通图。近期,部分学者对双圈图的谱半径进行了研究,确定了双圈图谱半径的第1~10大值和相应的极图。受此启发,研究了不含三圈的双圈图,确定不含三圈的双圈图的谱半径的上界,并刻画了相应的极图。 相似文献
10.
11.
为研究平面图的动态色数,根据烟花图、向日葵图和风车图结构的对称性质,采用对点数作适当分类的办法,分别对其动态色数进行研究,得到烟花图、向日葵图和风车图的动态色数分别为4、3、3. 相似文献
12.
林西芹 《烟台大学学报(自然科学与工程版)》2011,24(1)
设G是一个简单连通图,矩阵L(G)=D(G)-A(G)称为图的Laplacian矩阵,其中D(G)是图的度对角线矩阵,A(G)是G的邻接矩阵.连通图G的Laplacian谱展是图的最大特征值与次小特征值之差.边数等于顶点数加1的连通图叫做双圈图.研究了双圈图的Laplacian谱展,并确定了具有最大Laplacian谱展的双圈图. 相似文献
13.
14.
如果图G的一个正常边染色的任意有公共邻边的两条边的染色不相同,则它是图G的一个强边染色。图G的强边染色所需要的最小颜色数称作图G的强边色数。本文利用差值转移方法证明了最大顶点度为偶数且不小于6的平面图,如果其不含有3圈,则其强边色数不超过5△2/4,特别地,本文证明了最大顶点度为4的平面图,如果其围长不小于5,则其强边色数不超过20。 相似文献
15.
对任一个n阶单图G,用a(G)表示G的代数连通度,GC表示它的补图.针对双圈图,即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(GC),当且仅当G≌G1时等式成立. 相似文献
16.
《海南大学学报(自然科学版)》2015,(2)
考察了一般有限连通图的动态染色方案以及动态色数,首先利用多元多项式方程组对其进行建模,然后利用方程组对应的Grbner基来判定方程组解存在性,进而达到判定图的动态染色方案的存在性的目的,最后给出求动态色数及相应动态染色方案的方法,并给予实例验证. 相似文献
17.
18.
19.
对任一个凡阶单图G,用0(G)表示G的代数连通度,Gc表示它的补图.针对双圈图.即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(G^C),当且仅当3G兰G1时等式成立. 相似文献
20.
研究了小直径双圈图永久和的性质,确定了直径为2的双圈图永久和的界。特别地,确定了直径为3的双圈图的永久和上界,并刻画了其极图。 相似文献