共查询到17条相似文献,搜索用时 156 毫秒
1.
陈兰 《青海师范大学学报(自然科学版)》2009,(1)
图G的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集.文献[3]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图.文献[4,5,9]给出了圈长为k的n阶单圈图的第二大,第三大和第四大Merrifield-Simmons指标及对应的图.文献[10]给出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,本文得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图. 相似文献
2.
单圈图Merrifield-Simmons指标的第四大值 总被引:1,自引:1,他引:0
陈兰 《西南师范大学学报(自然科学版)》2009,34(3)
得到了圈长为k的n阶单圈图的Merrifield-Simmons指标σ(G)的第四大值及对应的图.当k=3时,σ(G)第四大值为9·2n-5十2(n≥7),相应的第四大极值图为Sn-5,p2,c3;当4≤k≤7,n-k≥4时,σ(G)第四大值为2n-k-2(8Fk+1+4Fk-2+Fk-3相应的第四大极值图为Qn-K-2,v3.2,ck;当k=8,9时,σ(G)第四大值分别为58·2n-9+23和94·2n-10+37,相应的第四大极值图为Qn-k-1,v4,ck;当k=10,11时,σ(G)第四大值分别为153·2n-11+59和248·2n-12+95,相应的第四大极值图为Qn-k-1,v6,ck;当12≤k≤n时,σ(G)第四大值为2n-k-1(10Fk-5+8Fk-3)十6Fk-55Fk-5,相应的第四大极值图为Qn-k-1,v7,ck. 相似文献
3.
陈兰 《青海师范大学学报(自然科学版)》2010,26(1):9-11
讨论n阶单圈图的第四大和第五大的Merrifield-Simmons指标,得到Merrifield-Simmons指标第四大和第五大的n阶单圈图. 相似文献
4.
图G的Merrifield-Simmons指标是指图G 的独立集的个数,其中包括空集.文献[2]得到n阶单圈图中具有最大、次大、 最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons 指标的图.文献[3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指 标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈 图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图. 相似文献
5.
Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一。文中主要研究了连通单圈图的Merrifield-Simmons指标的性质,并得出了其最大的Merrifield—Simmons指标。 相似文献
6.
陈景东 《青海师范大学学报(自然科学版)》2006,(3):4-6
Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.本文主要研究两类特殊单圈图的Merrifield-Simmons指标,并得出了这两类特殊单圈图的Merrifield-Simmons指标序列. 相似文献
7.
图的独立集个数在化学上称为Merrifield-Simmons指数, 它是化学图论中应用比较广泛的拓扑指数之一.利用图的变换得到了n阶单圈图的Merrifield-Simmons指数的最大值, 并刻画了具有最大Merrifield-Simmons指数的单圈图的特征. 相似文献
8.
利用化学分子图拓扑指标理论,得出了单圈图的σ指标的次小值,这里图G的σ指标是指图G的独立集的个数,其中包括空集. 相似文献
9.
圆长为k的n阶单圈图中第二大Merrifield-Simmons指数 总被引:2,自引:0,他引:2
图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数. 相似文献
10.
通过对图族Q(Ck,Cm,Ch,C3,C3,C3;v)的Merrifield-Simmons指标研究,确定了该图族的Q(Ck,Cm,Ch,C3,C3,C3;v)指标的最大值与最小值,并且刻画出该指标取得最值时的图分别是图族Q(C4,Cn-8,C4,C3,C3,C3;v)和图族Q(C3,Cn-6,C3,C3,C3,C3;v). 相似文献
11.
设G是一个具有参数(n,k,λ,μ)的强正则图,首先讨论了图G的一些性质以及参数n,k,λ和μ之间的关系,特别地,提出了一个关于参数n,k,λ和μ的整性条件.利用这些性质,完全确定了正则度k=5,6,7时的所有强正则图. 相似文献
12.
Merrifield-Simmons指标是研究化学图论的重要拓扑参数,文中研究了有关图的Merrifield-Simmons指标,得到一些基本性质。 相似文献
13.
The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph and the Ho- soya index of a graph is defined as the total number of the match- ings of the graph. In this paper, the definition of a class of po- lygonal chains is given, ordering of the polygonal chains with respect to Merrifield-Simmons index and Hosoya index are ob- tained, and their extremal graphs with respect to these two topo- logical indices are determined. 相似文献
14.
广义Petersen图G(n,k)的邻强边染色 总被引:9,自引:1,他引:8
研究了若干广义Petersen图G(n,k)的邻强边染色,证明了若n≡0(mod 4),k(≠)0(mod 4),则x'as(G(n,k))=4. 相似文献
15.
16.
连通图的Harry指数定义为所有顶点对的距离倒数和.本文对具有k个悬挂点的n阶单圈图的Harary指数进行了研究,并给出了此类图中具有极大Harary指数的图类. 相似文献
17.
关于组合星图反馈结点集的下界 总被引:1,自引:0,他引:1
最近诸多文章旨在讨论关于反馈结点集的上下界问题,比如:蝴蝶网、超立方体、网格、星图等等.本文主要讨论了关于组合星图反馈结点集的下界问题,在基于组合星图的性质和已有相关结果的基础上,给出了组合星图反馈结点集的新的下界. 相似文献