郭晓峰
- 作品数：20 被引量：23H指数：2
- 供职机构：厦门大学数学科学学院更多>>
- 发文基金：国家自然科学基金福建省教育厅科技项目福建省自然科学基金更多>>
- 相关领域：理学农业科学更多>>
- λ′-最优图的充分条件被引量：2
- 2019年
- 设G=(V,E)是一个连通图.边集SE,如果G-S不连通且G-S的每个连通分支至少有2个点,则称S是一个限制性边割.限制性边连通度λ′(G)就是G的最小限制性边割的基数.如果限制性边割存在,则称G是λ′-连通的.如果λ′(G)=ξ(G),则G是λ′-最优或者极大限制性边连通的,其中ξ(G)=min{|[X,Y]|:XV,|X|=2,G[X]连通}.图G的逆度是指R(G)=∑_v∈V 1/d(v).在此基础上,主要得到了:如果G是λ′-连通围长大于等于5的n阶图,且δ(G)≥2,如果R(G)小于某个关于最小度和顶点数的值,则G是λ′-最优的.对于不含钻石的图也得到了类似的结果.
- 郭利涛郭晓峰
- 关键词：限制性边连通度
- 树按Wiener指标的排序被引量：5
- 2005年
- n个顶点的树的集合记为Tn.连通图G的Wiener指标等于图G中任意两点的距离和.本文考虑Tn中树的按Wie ner指标排序的问题.先对Tn中树按非悬挂边的数目分类,确定出具有1条非悬挂边,2条非悬挂边,和3条非悬挂边的树包括的图类.根据Wiener指标的计算公式及文中提到的变换方式,得到这些图类的序关系.基于这些序关系,确定了Tn中具有最小Wiener指标的前15个树.
- 郭晓峰董哈微
- 关键词：排序悬挂边序关系顶点
- 单圈图依最大特征值的进一步排序被引量：2
- 2005年
- 文[3]中确定了单圈图的最大特征值序中的前六个图,本文确定了该序中第七个至第十一个图.
- 吴建海林文水郭晓峰
- 关键词：最大特征值单圈图
- 关于Randic指数及图的直径被引量：2
- 2009年
- 设图G=(V,E)是简单图,其中V是顶点集,E是边集.对G中任意顶点v∈V,dv表示点v的度数.图G的Ran-dic指数也称为图G的连通性指数,定义为R=R(G)=∑uv∈E 1dndv.关于连通图的Randic指数R与直径D有如下猜想:R-D≥2-n2+1且DR≥21+n2--11,两个等式都成立当且仅当G≌Pn.本文将简化该猜想,并进一步证明当D≤2(n-1)23n-3+2 2或D≤n-3时。
- 陈锦松郭晓峰
- 关键词：RANDIC指数直径连通图
- 单圈图的离心连通度指标(英文)
- 2010年
- 设G=（V,E）是连通图.G的离心连通度指标定义为（？）~c（G）=∑_（x∈V）ec（x）deg（x）,其中ec（x）是x的离心率,deg（x）是x的度.
- 郭利涛徐兰郭晓峰
- 关键词：离心率
- 奇图的匹配可扩性被引量：1
- 2009年
- 设G是一个图,n,k和d是三个非负整数,满足n+2k+d≤|V(G)|-2,|V(G)|和n+d有相同的奇偶性.如果删去G中任意n个点后所得的图有k-匹配,并且任一k-匹配都可以扩充为一个亏d-匹配,那么称G是一个(n,k,d)-图.Liu和Yu首先引入了(n,k,d)-图的概念,并且给出了(n,k,d)-图的一个刻划和若干性质.(0,k,1)-图也称为几乎k-可扩图.在本文中,作者改进了(n,k,d)-图的刻划,并给出了几乎k-可扩图和几乎k-可扩二部图的刻划,进而研究了几乎k-可扩图与n-因子临界图之间的关系.
- 翟绍辉郭晓峰
- n-double图的连通性被引量：3
- 2013年
- 设G_1=(V_1,E_1),G_2=(V_2,E_2)是两个连通图,直积(direct product)(也称为Kronecker product,tensor product和cross product)G_1G_2的点集为V(G_1G_2)=V(G_1)V(G_2),边集为E(G_1G_2)={(u_1,v_1)(u_2,v_2):u_1u_2∈E(G_1),v_1v_2∈E(G_2)).简单图G的n-double图D_n[G]=GT_n,其中n个点的全关系图T_n是完全图K_n在每个点加上一个自环得到的图.在本文中,我们研究了D_n[G]的(边)连通性,超(边)连通性.
- 郭利涛覃城阜郭晓峰
- 树按Balaban指标的排序(英文)
- 2012年
- 连通图G的Balaban指标(也称J指标)定义为J=J(G)=(|E(G)|)/μ+1∑_(uυ∈E(G)),其中σ_G(u)=∑(w∈V(G)d_G(u,w)此处μ是基圈数.Balaban指标常用于各种QSAR和QSPR的研究.本文根据Balaban指标的计算公式及文中提到的变换方式,我们得到了一些序关系.基于这些序关系,我们确定了n个顶点的树中具有最小Balaban指标的前21个树.
- 董哈微郭晓峰
- 关键词：排序
- 若干柱面图的特征多项式和零维数
- 2014年
- 用块循环矩阵理论讨论锯齿形开口纳米管(zigzag open-ended nanotubes)和柱面三格图,柱面四格图,柱面4-8格图,柱面4-6-8格图的谱性质,给出了它们的特征多项式和零维数.
- 王洪波郭晓峰
- 关键词：特征多项式
- 4连通图中可去边的分布被引量：1
- 2005年
- 图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具.本文利用边点割端片的性质给出某些4连通图中在特定子图上可去边的分布情况,得到了4连通图图上存在至少两条可去边的更一般的充分条件,改进了吴吉昌等的结果.同时给出4连通图4圈上和边点割原子及分离对上的可去边的分布.
- 徐丽琼郭晓峰
- 关键词：4连通图可去边可收缩边断片
