石凤仙
- 作品数:9 被引量:6H指数:1
- 供职机构:上海电力学院电力与自动化工程学院信息与控制工程系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学自动化与计算机技术电子电信更多>>
- 结点数为2^k—4的最小广播图
- 1997年
- 改进了文献[7]给出的广播函数B(2k-4)(k≥4)的下界,构造了一个n=2k-4的极小广播图,从而得到B(2k-4)(k≥4)的一个上界,并给出了一个mbg(28),该图的边数为48,达到B(28)的下界值.
- 熊鹏荣石凤仙周玉林朱洪
- 关键词:图论通信网
- 隐式差分方程的一种分块矩阵解法
- 1996年
- 本文给出一种线性变换,将隐式差分方程的系数矩阵转换成特定的分块矩阵,推导出了完整的回代计算公式,可以更灵活地构造计算方法,并为子结构法提供了理论证明。
- 石凤仙
- 关键词:分块矩阵
- NP完全性理论中关于集合恰当覆盖的一个证明
- 1997年
- NP完全性理论是国际上数学与计算机科学理论研究的新领域.本文证明了NP完全性理论中关于集合恰当覆盖的一个结论,充实了NPC理论中关于集合覆盖的论证.
- 石凤仙
- 关键词:数学基础
- 一个猜想引出的数论问题
- 2002年
- 用数学原理证明了对于任意给定的自然数N ,总存在数列an=nN,经过N次“相邻相减法”后 ,得到特殊常数N !这一猜想 .此猜想可归结为数论问题 。
- 罗爱芳石凤仙
- 关键词:猜想数论数列
- 浅论20世纪数学的辉煌成就被引量:1
- 2001年
- 介绍了 2 0世纪数学所取得的辉煌成就 ,指出当前数学已突破了传统的范围正向人类的一切知识领域渗透 ,高新技术领域的优势依赖于高水平的数学研究和应用 ,并对 2 1世纪数学发展的前景作了展望 .
- 石凤仙罗爱芳
- 关键词:拓扑悖论数学
- 结点数为2^k—6的最小广播图
- 1997年
- 广播是信息在网络上的一种传播过程,在这个过程中,一个结点将信息传递给所有其他结点.本文绘出了广播函数B(2k-6)(k≥4)的下界,并给出了一个mbg(26),该图的边数为42,达到了B(26)的下界值.
- 熊鹏荣石凤仙周玉林朱洪
- 关键词:通信网
- 对两类Cayley图的研究和比较被引量:1
- 2003年
- 对两类Cayley图的定义、图形和性质作了分析比较 ,对其直径。
- 石凤仙
- 关键词:CAYLEY图计算机网络
- 星形图上无死锁的路径算法被引量:5
- 1998年
- 星形图具有许多良好的拓扑性质,是一种有可能替代传统的超立方体的并行计算互联网络的模型.在本文中,作者针对在星形图这样一种高度规则的网络中,可能产生死锁的问题,对星形图上无死锁的路径算法进行了研究.首先利用星形图中匹配基的性质,给出了从Sn(B)到Sk的正规映射的定义,然后提出了星形图上的两个无死锁受限条件,最后证明了一个满足无死锁受限条件的路径算法.作者还提出了星形图上路径算法的最小无死锁受限条件等,有待于进一步研究.
- 石凤仙熊鹏荣周玉林朱洪
- 关键词:死锁
- 星形图上路径算法的无死锁性
- 1997年
- 本文对星形图上路径算法的无死锁性问题进行了分析,给出了星形图上的两个无死锁受限条件和一个满足无死锁受限条件的路径算法.
- 石凤仙熊鹏荣周玉林朱洪
- 关键词:死锁