您的位置: 专家智库 > >

国家自然科学基金(10831001)

作品数:23 被引量:41H指数:4
相关作者:郭晓峰钱建国张和平金贤安林启法更多>>
相关机构:厦门大学兰州大学兰州工业高等专科学校更多>>
发文基金:国家自然科学基金国家教育部博士点基金福建省教育厅科技项目更多>>
相关领域:理学生物学自动化与计算机技术更多>>

文献类型

  • 23篇中文期刊文章

领域

  • 21篇理学
  • 2篇生物学
  • 2篇自动化与计算...

主题

  • 9篇英文
  • 3篇连通图
  • 2篇直径
  • 2篇连通度
  • 2篇边连通度
  • 2篇ATOM
  • 2篇DNA序列
  • 2篇M
  • 1篇单圈图
  • 1篇等价
  • 1篇有向路
  • 1篇正则
  • 1篇正则图
  • 1篇生物学
  • 1篇生物学意义
  • 1篇特征值
  • 1篇能量图
  • 1篇排序
  • 1篇曲面
  • 1篇圈图

机构

  • 13篇厦门大学
  • 4篇兰州大学
  • 2篇兰州工业高等...
  • 1篇昌吉学院
  • 1篇集美大学
  • 1篇宁德师范学院
  • 1篇宁德师范高等...
  • 1篇漳州城市职业...
  • 1篇厦门理工学院
  • 1篇闽江学院
  • 1篇新疆师范大学

作者

  • 6篇郭晓峰
  • 3篇张和平
  • 3篇钱建国
  • 2篇金贤安
  • 2篇祁忠斌
  • 2篇郭利涛
  • 2篇林启法
  • 1篇翟绍辉
  • 1篇尚莉
  • 1篇杨卫华
  • 1篇邱文元
  • 1篇唐晓婵
  • 1篇林跃峰
  • 1篇陈小丹
  • 1篇平征
  • 1篇庄蔚
  • 1篇王洪波
  • 1篇卢福良
  • 1篇董哈微
  • 1篇叶东

传媒

  • 9篇数学研究
  • 2篇纯粹数学与应...
  • 2篇Applie...
  • 1篇科学通报
  • 1篇数学进展
  • 1篇中国科学(A...
  • 1篇应用数学学报
  • 1篇厦门大学学报...
  • 1篇数学物理学报...
  • 1篇Journa...
  • 1篇山东大学学报...
  • 1篇Scienc...
  • 1篇Scienc...

年份

  • 1篇2013
  • 4篇2012
  • 6篇2011
  • 7篇2010
  • 5篇2009
23 条 记 录,以下是 1-10
排序方式:
单圈图的离心连通度指标(英文)
2010年
设G=(V,E)是连通图.G的离心连通度指标定义为(?)~c(G)=∑_(x∈V)ec(x)deg(x),其中ec(x)是x的离心率,deg(x)是x的度.
郭利涛徐兰郭晓峰
关键词:离心率
有向P_2-路图的结构性质(英文)
2011年
一个有向图D的有向P_k-路图P_k(D)是通过把D中的所有有向k长路作为点集;两点u=x_1x_2…x_(k+1),v=y_1y_2…y_(k+1)之间有弧uv当x_i=y_(i-1),i=2,3,…,k+1.明显地,当k=1时P_k(D)就是通常的有向线图L(D).在[1,2]中,P_2-路图得到完整刻画。在[3]中,Broersma等人研究了有向P_2-路图的一些性质,特别是在相似性和传递性方面。在他们的文章中,描述了所有与自身的有向P_2-路图同构的有向图D,证明了对于任意的有向图D_1和D_2,若P_2(D_1)(?)P_2(D_2),"几乎总是"暗示D_1(?)D_2,并描述了所有这样的有向图:其有向P_2-路图是欧拉图或哈密顿图。另外,对于任意一个不包含有向2长圈且至少包含一个有向2长路的有向图D,有P_2(D)(?)L^2(D).在这篇文章中我们刻画了有向P_2-路图。同时,我们考虑了有向P_2-路图的直径问题,并对于正则有向图,给出了其有向P_2-路图的独立数的一个上界。
庄蔚杨卫华
关键词:直径
λ_m(G)≤ξ_m(G)的一般充分条件被引量:1
2009年
已经证明,当m≤3时,λ_m-连通图G满足λ_m(G)≤ξ_m(G).当m≥4时,Bonsma等人指出不等式λ_m(G)≤ξ_m(G)一般不再成立.最近,欧见平证明阶大于等于11的λ_4-连通图G满足λ_4(G)≤ξ_4(G).本文通过研究满足λ_m(G)>ξ_m(G)的λ_m-连通图所具有的结构性质,不仅易得以上结论,还得到如下一般结论:当m≥5时,阶大于m(m-1)的λ_m-连通图G均满足λ_m(G)≤ξ_m(G).最后,通过构造例子说明本文给出的条件是最好的.
尚莉张和平
Removable Edges in a 5-Connected Graph
2011年
An edge e of a k-connected graph G is said to be a removable edge if G O e is still k-connected, where G e denotes the graph obtained from G by deleting e to get G - e, and for any end vertex of e with degree k - 1 in G- e, say x, delete x, and then add edges between any pair of non-adjacent vertices in NG-e (x). The existence of removable edges of k-connected graphs and some properties of 3-connected and 4-connected graphs have been investigated [1, 11, 14, 15]. In the present paper, we investigate some properties of 5-connected graphs and study the distribution of removable edges on a cycle and a spanning tree in a 5- connected graph. Based on the properties, we proved that for a 5-connected graph G of order at least 10, if the edge-vertex-atom of G contains at least three vertices, then G has at least (3│G│ + 2)/2 removable edges.
Li Qiong XUXiao Feng GUO
冠状系统的R-旋转图与-旋转图被引量:1
2010年
冠状系统H^c的R()-旋转变换是指对H^c的一个完美匹配M,同时将H^c中所有正常(非正常)M-交错的六边形变换为非正常(正常)M-交错的六边形,从而得到H^c的另一个完美匹配的变换.通过这两种旋转变换可分别建立H^c完美匹配集上的层次结构,分别称为R-旋转图和-旋转图,记为R(H^c)和(H^c).已经证明知道R(H^c)是有向森林,其每个分支都为有向根树.首先讨论了冠状系统的Z-变换有向图与其R-旋转图之间的关系,指出按连通分支对这两种图的顶点集进行划分,其结果一样.在此基础上,证明了R(H^c)的任一分支T(有向根树)都对应(H^c)的一个分支T,且两者的顶点集相同,进而证明了T与T具有相同的高度和宽度.
祁忠斌张和平
关键词:冠状系统
Bounding the sum of powers of the Laplacian eigenvaluesof graphs被引量:1
2011年
For a non-zero real number α, let sα(G) denote the sum of the αth power of thenon-zero Laplacian eigenvalues of a graph G. In this paper, we establish a connection betweensα(G) and the first Zagreb index in which the H¨older’s inequality plays a key role. By usingthis result, we present a lot of bounds of sα(G) for a connected (molecular) graph G in terms ofits number of vertices (atoms) and edges (bonds). We also present other two bounds for sα(G)in terms of connectivity and chromatic number respectively, which generalize those results ofZhou and Trinajsti′c for the Kirchho? index [B Zhou, N Trinajsti′c. A note on Kirchho? index,Chem. Phys. Lett., 2008, 455: 120-123].
CHEN Xiao-dan QIAN Jian-guo
关键词:CONNECTIVITY
关于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指数直径连通图
奇图的匹配可扩性被引量: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-因子临界图之间的关系.
翟绍辉郭晓峰
树按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个树.
董哈微郭晓峰
关键词:排序
具有唯一完美匹配的D-图(英文)
2009年
为了研究具有完美匹配图的Tuttc集和极端集,文献[1,2]提出了一种新的图运算,并且得到了许多有趣的性质。本文中,我们刻画了level(G)=0的具有唯一完美匹配的饱和图G,并且确定了具有唯一完美匹配图的D-图的边数的紧上界。
边红
共3页<123>
聚类工具0