检索结果-南通市图书馆

厦门大学学报（自然科学版） 2001年第2期40卷 157-162页

作者：张福基厦门大学数学系福建厦门361005

图 G的能量指的是它特征值绝对值的和 .叙述了图依能量排序问题研究的基本工具与历史并著重介绍了 2 0世纪 90年代以来的新结果 ,同时指出若干猜想与未解决的问题 .

关键词：图特征值能量排序图论分子图无圈图链状六角系统

在线全文

学校读者我要写书评

暂无评论

Hanoi塔问题的一个公式解(英文)

运筹学学报 2001年第2期5卷 21-32页

作者：钱建国张福基厦门大学数学系厦门361005

Hanoi塔问题自提出以来已有一百多年的历史．其间，这一问题吸引了许多的研究者．正如***所指出的，Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样，是一个无价的研究标本．事实上，它已成为组合数学，人工智能，计算机科学以... 详细信息

Hanoi塔问题自提出以来已有一百多年的历史．其间，这一问题吸引了许多的研究者．正如***所指出的，Hanoi塔问题对于认知科学就象大肠杆菌对现代基因学那样，是一个无价的研究标本．事实上，它已成为组合数学，人工智能，计算机科学以及规划等中的递归问题的典型例子，并由此产生了各种各样成熟的算法．回顾这些结果，我们提出一个基本问题：能否对Hanoi塔问题给出一个公式解？本文就此给出了一个肯定的回答．在我们的研究中。

关键词： Hanoi塔问题公式解图论递归问题

成批排队系统GI/M/I的忙时(busy cycle)

在线全文

学校读者我要写书评

暂无评论

应用数学学报 1991年第1期14卷 13-22页

作者：张福基张华孝新疆大学

§1.引言尽管成批排队系统M/G/1的忙期(busy period)与忙时(busy cycle)已有若干作者作了成功的研究,但多年来成批到来成批服务的排队系统GI/M/1的相应研究却几乎没有进展。正如文献[1]中指出,此问题是困难的。本文由研究嵌入马氏链... 详细信息

§1.引言尽管成批排队系统M/G/1的忙期(busy period)与忙时(busy cycle)已有若干作者作了成功的研究,但多年来成批到来成批服务的排队系统GI/M/1的相应研究却几乎没有进展。正如文献[1]中指出,此问题是困难的。本文由研究嵌入马氏链与半马氏序列入手,考虑了成批排队系统GI/M/1。运用文中定理可以得到上述系统的忙时分布,忙时内服务的到来顾客的批数的分布。

关键词：成批排队系统忙时嵌入马氏链

在线全文

学校读者我要写书评

暂无评论

稠苯芳烃共振能的估算

科学通报 1993年第15期38卷 1391-1394页

作者：张福基刘育亭新疆大学数学系乌鲁木齐830046 新疆大学化学系乌鲁木齐830046

在稠苯芳烃B的每一个Kekule结构中,我们引入一个权重——即它的共轭六员环的数目。诸Kekule结构贡献的总和,可以作为稠苯芳烃B的一个结构不变量N(B)。利用该不变量N(B)我们可以得到估算稠苯芳烃共振能的一个简单表达式。为了研究稠苯芳... 详细信息

在稠苯芳烃B的每一个Kekule结构中,我们引入一个权重——即它的共轭六员环的数目。诸Kekule结构贡献的总和,可以作为稠苯芳烃B的一个结构不变量N(B)。利用该不变量N(B)我们可以得到估算稠苯芳烃共振能的一个简单表达式。为了研究稠苯芳烃的稳定性与共振能,许多化学家都同意某些类型的Kekule结构比其它的结构更为重要的观点。

关键词：稠苯芳烃共振能估算

在线全文

学校读者我要写书评

暂无评论

偶图的K_(3.3)剖分(英文)

运筹学学报 2003年第1期7卷 65-72页

作者：欧见平张福基福建省漳州师院数学系 363000 厦门大学数学系厦门361005

设G=(X,Y;E)是一个偶图.如果|X|≥2|Y|-3且d(ν)=3对任意 υ∈X,那么G含有K3,3的剖分.有例子表明|X|的下界在一定程度上是不可改进的.

关键词：平面图连通图点切割偶图 K3.3剖分

在线全文

学校读者我要写书评

暂无评论

全有向图的幂敛指数(英文)

运筹学学报 2002年第4期6卷 57-64页

作者：晏卫根张福基集美大学师范学院数学系厦门361021 厦门大学数学系厦门361005

设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.我们还证明了以上界是不可改进的最好界.

关键词：线有向图全有向图幂敛指数周期邻接矩阵

在线全文

学校读者我要写书评

暂无评论

图的超级限制边连通性

数学学报（中文版） 2004年第5期47卷 931-940页

作者：欧见平张福基广东省汕头大学数学系厦门大学数学系厦门361005

在Moor-Shannon网络模型中,边连通度和限制边连通度较大的网络一般有较好的可靠性和容错性.本文证明:除两种平凡情形外,无向Kautz网络的拓扑结构,无向Kautz图UK(2,n)是超级限制边连通的.因此,它们比de Bruijn网络有更好的限制边连通性.

关键词： Kautz图网络边连通度

在线全文

学校读者我要写书评

暂无评论

无向De Bruijn网络的可靠性

工程数学学报 2004年第6期21卷 947-952页

作者：欧见平张福基福建省漳州师院数学系广东省汕头大学数学系汕头515063 厦门大学数学系

无向 De Bruijn 网络 UB(d,n) 是最受关注的网络模型之一。利用左邻域和右邻域的性质, 首先研究这种网络拓扑的限制边连通性。证明了: 当 d ≥ 3, n ≥ 4 时, UB(d,n) 是超级限制边连通的。然后应用所得到的结果分析它们的... 详细信息

无向 De Bruijn 网络 UB(d,n) 是最受关注的网络模型之一。利用左邻域和右邻域的性质, 首先研究这种网络拓扑的限制边连通性。证明了: 当 d ≥ 3, n ≥ 4 时, UB(d,n) 是超级限制边连通的。然后应用所得到的结果分析它们的可靠性, 确定了其可靠多项式的前 4d ? 4 个系数。

关键词：网络可靠性图连通度 De Bruijn

在线全文

学校读者我要写书评

暂无评论

图的3限制性边割(英文)

运筹学学报 2004年第2期8卷 61-65页

作者：欧见平张福基福建省漳州师范学院数学系厦门大学数学系 361005

3限制性边割将连通图分离成不连通图,使其各连通分支含有至少3个顶点. 含3限制性边割的图在本文中得到刻划.

关键词：运筹学图 3限制边割花连通图

在线全文

学校读者我要写书评

暂无评论

点可迁图的顶点划分

厦门大学学报（自然科学版） 2003年第1期42卷 9-11页

作者：欧见平张福基厦门大学数学系福建厦门361005

设G是k正则连通点可迁图.图G的一个边割S称为限制性边割,如果G-S不含孤立点.最小限制性边割所含的边数λ′称为限制性边连通度.已经证明λ′≤2k-2.等号成立时,称图G是极大限制性边连通的.本文证明了:如果G不是极大限制性边连通的,那么... 详细信息

设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.

关键词：点可迁图顶点划分限制性边割限制性断片正则图连通图边连通度