共查询到19条相似文献,搜索用时 62 毫秒
1.
2.
陈兰 《青海师范大学学报(自然科学版)》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指标及对应的图. 相似文献
3.
单圈图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. 相似文献
4.
桂云 《重庆工商大学学报(自然科学版)》2015,32(4):12-15
一个图G的Randic指数定义为R(G)=Σ(x,y)∈E(G)[d(x)d(y)]-1/2,Randic指数是分子拓扑学中的重要指数;一种物质的理化性质与其分子结构图的Randic指数有相关性;Randic指数主要的研究是寻找某种类型图的Randic指数极值或次极值;具有最小Randic指数的单圈图为S+n,在此基础上导出具有次小Randic指数的单圈图G*n. 相似文献
5.
Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一。文中主要研究了连通单圈图的Merrifield-Simmons指标的性质,并得出了其最大的Merrifield—Simmons指标。 相似文献
6.
图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指标的第三大值及对应的图. 相似文献
7.
文中得出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,为进一步得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图奠定了基础。 相似文献
8.
一个图G的边平均Wiener指标定义为W′e(G)=∑{f,g}E(G)D′(f,g),其中D′(f,g)是两条边f和g的平均距离。文章研究了单圈图的边平均Wiener指标,刻画了顶点数n≥5的单圈图中具有次小边平均Wiener指标的图的特征。 相似文献
9.
一个连通图中的Wiener指标是其图中所有两个顶点之间的距离和.如果一个连通图具有相同的顶点数和边数,则称为单圈图.主要研究单圈图的Wiener指标,并刻画所有具有最大、次大Wiener指标的单圈图的特征. 相似文献
10.
苏晓海 《陕西理工学院学报(自然科学版)》2013,(5):75-78
一个图G的边平均Wiener指标定义为W'e(G)=∑{f,g}■E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有次大边平均Wiener指标的图的特征。 相似文献
11.
廖川荣 《萍乡高等专科学校学报》1998,(4):14-15
寻找一个图是Hamilton图的充要条件一直是图论中不断探索的重要课题,本文对Hamilton问题进行了较深入的研究和讨论,给出了简单图是Hamilton图的若于判定定理及其证明。 相似文献
12.
李凤高 《湖南理工学院学报:自然科学版》2007,20(4):1-4
设Γ是由有限域Fq上n维仿射空间的仿射线诱导的图.对于Γ的第二次成分Γ2(α)中任意两个相邻顶点E,F来说,Γ2(α)中既邻接E又邻接F的顶点集被确定,相应的计数公式被给出. 相似文献
13.
14.
15.
16.
17.
18.
设G=(V,E)是一个n阶的连通单圈图,λ(G),λ2(G)分别是图G的Laplacian矩阵的最大和次大特征值.本文讨论了单圈图的最大和次大特征值与其顶点,悬挂点个数之间的关系,将已有的结论作了改进和推广. 相似文献
19.
二阶椭圆型方程边值问题的变分原理研究 总被引:1,自引:0,他引:1
利用变分法研究了二阶椭圆型方程混合边值问题的变分原理,论证了最小位能原理和虚功原理.在古典解的条件下,边值问题、变分问题和变分方程是等价的;但变分问题和变分方程还存在边值问题的广义解.文章最后利用变分原理和分片多项式插值相结合的有限元法,给出了一个典型算例. 相似文献