张福基 作品数:41 被引量:32 H指数:4 供职机构: 集美大学 更多>> 发文基金: 国家自然科学基金 福建省农科院青年科技人才创新基金 博士科研启动基金 更多>> 相关领域: 理学 更多>>
凸六角系统(Ⅱ) 1991年 本文在凸六角系统分类的基础上给出了它的自同构群有完美匹配存在的充要冬件和计数函数的不定方程。 张福基 林国宁 张云浒关键词:自同构群 完美匹配 有向图特征向量的映射与S-因子定理 1988年 本文利用出、入关联矩阵绘出了有向图(不必正则)与其有向线图的非零特征值的特征向量空间之间的一一映射.又对半正则有向图,指出了它的S-因子与其有向线图的零特征值的特征向量间的对应关系.这些结果推广了H.Sachs 等人对正则无向图与其线图的相应工作。 林国宁 张福基R_m-边割存在的充分条件 被引量:1 2002年 Rm 边割是这样一种边割 ,它将连通图分割为各分支的阶都不小于m的不连通图 .设G是一个阶不小于 2m的连通图 .用c(G)表示G的周长 (即G中最长圈的长度 ) ,如果c(G)≥m +1,那么G含有Rm 边割 。 欧见平 张福基关键词:连通图 点可迁图的顶点划分 2003年 设G是k正则连通点可迁图.图G的一个边割S称为限制性边割,如果G-S不含孤立点.最小限制性边割所含的边数λ′称为限制性边连通度.已经证明λ′≤2k-2.等号成立时,称图G是极大限制性边连通的.本文证明了:如果G不是极大限制性边连通的,那么G的顶点集存在一个划分π=(C1,…,Cm),使得由Ch导出的子图同构于一个连通k-1正则点可迁图H,h=1,2,…,m,而且k≤|H|≤2k-3. 欧见平 张福基关键词:点可迁图 正则图 连通图 边连通度 硼氮富勒烯的Clar多项式和Sextet多项式 被引量:1 2005年 Clar结构因其在比较分子稳定性中的作用而广受关注.Shiu W C等人计算了C60的Clar结构的数量并给出其Clar多项式和sextet多项式,而对于硼氮富勒烯,相应的问题尚未解决.本文考查了Seifert G等人确定的最稳定的3种硼氮富勒烯的结构特征,通过组合原理得到 B12 N12,B16 N16的 Clar多项式和 Sextet多项式,并给出了详细证明.此外还给出用于一般硼氮富勒烯的计算程序,并作为例子给出B28N28的Clar多项式和Sextet多项式.本文的结果解决了一般的硼氮富勒烯分子Clar多项式和Sextet多项式的计算工作. 张福基 鄢仁政关键词:多项式 富勒烯 分子 稳定性 图依能量的排序 被引量:5 2001年 图 G的能量指的是它特征值绝对值的和 .叙述了图依能量排序问题研究的基本工具与历史并著重介绍了 2 0世纪 90年代以来的新结果 ,同时指出若干猜想与未解决的问题 . 张福基关键词:特征值 排序 图论 分子图 关于一类六角系统的共振多项式 1989年 本文揭示了单洞 Cata 型六角系统的共振多项式与广义冠的匹配多项式的关系、将1977年 Gutman 提出的方法推广应用到有洞的六角系统,并得到一些共振多项式的比较定理. 林国宁 张福基关键词:六角系统 黑白顶点数目相等的无完美匹配四角系统 2005年 四角系统是一个二部图 .二部图有完美匹配的一个必要条件是对其顶点进行正常着色后 ,两个色类所含的顶点数相等 ,然而这一条件并不充分 .本文利用构造法证明了两个色类所含顶点数相等却无完美匹配的四角系统的最小阶数是 1 4 ,并且只有 3种非同构的形状 .由本文的方法还可以进一步构造出 1 5阶和 1 6阶无完美匹配四角系统的所有非同构形状 ,它们的数目分别是 2 2与 1 55. 董斌 张福基全有向图的幂敛指数(英文) 2002年 设D为有向图,T(D)为D的全有向图(Total-digraph),k(D)与p(D)分别为D的幂敛指数(Index of convergence)与周期(Period).本文证明了,1.对任意非平凡有向图D,p(T(D))=1,k(T(D))≤max{2p(D)-1,2k(D)+1},特别地,当D为本原有向图时,k(T(D))≤k(D)+1;当D不含有向圈时,k(T(D))=2k(D)-1;当D为有向圈C_n时,k(T(D))=2n-1.2.对任意非平凡强连通图D,k(T(D))≥Diam(D)+1.我们还证明了以上界是不可改进的最好界. 晏卫根 张福基关键词:幂敛指数 周期 邻接矩阵 广义有向树图的连通性及有向树悬挂点数的内插定理 被引量:1 1984年 对于至少有两个有向支撑树的有向图D,我们定义了广义初等有向树变换和广义有向树图的概念。 定义1 设t0是有向图D中的一个有向支撑树,x0是t0中的弧,x1不是t0中的弧。 张福基 郭晓峰关键词:有向图 悬挂点 图(数学) 支撑树