国家自然科学基金(11026183)
- 作品数：4 被引量：4H指数：1
- 相关作者：陈锦松刘剑萍孟吉翔杨卫华谭宜家更多>>
- 相关机构：福州大学新疆大学更多>>
- 发文基金：国家自然科学基金福建省自然科学基金更多>>
- 相关领域：理学更多>>
- 星图的条件容错哈密尔顿性(英文)被引量：1
- 2010年
- 证明了在任意n(≥5)维星图中去掉2n-9条边且使得去边后的图的每个点关联至少两条边,得到的图是边-哈密尔顿的.
- 杨卫华孟吉翔
- 关键词：容错性哈密尔顿性星图
- 广义循环布尔矩阵三明治半群中的完全正则元(英文)
- 2011年
- 设n是一个正整数,Cn(r)是B={0,1}上所有n阶r-循环矩阵组成之集,Gn=∪r=0 n-1 Cn(r).对于半群Gn中任一个固定的r-循环矩阵C,在Gn中定义一个新的运算"*":A,B∈Gn,A*B=ACB.则(Gn,*)构成一个半群,称(Gn,*)为(带有三明治矩阵C的)广义循环布尔矩阵三明治半群,并记为Gn(C).刻画了半群Gn(C)中的完全正则元,并给出了求Gn(C)中所有完全正则元的算法.
- 陈锦松谭宜家
- 关于图的两个化学指标
- 2010年
- 设G是简单图,对G中任意顶点v,dv表示点v的度数.图G的Randic指数,也称为图G的连通性指数,定义为R=R(G)=∑uv∈E1dudv.图G的ABC指数定义为ABC(G)=uv∑∈E(G)du+duddvv-2.Ballobas等人于1998年证明了"在没有孤立点的图中,星图的Randic指数最小",Pavlovic等人于2001年用另一种方法也证明了此结论.该文得到了这个结论更加简单的证明方法并给出了六角链ABC指数的极值.
- 刘剑萍陈锦松
- 关键词：RANDIC指数
- 双圈图的原子键连通性指数被引量：3
- 2011年
- 1998年,Estrada等人在Randi'c指数的基础上进一步提出了原子键连通性指数,简称ABC指数.该指数已被用来研究烷烃的稳定性以及环烷烃的应变能等.该文给出了双圈图ABC指数的上界并确定了具有最大ABC指数的双圈图.
- 陈锦松刘剑萍
- 关键词：双圈图悬挂点
