期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
围长为2的本原有向图的最小顶点指数 被引量:4
1
作者 陈小亘 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第5期119-121,共3页
研究一类本原有向图的顶点指数 ,证明了n(≥ 3)阶围长为 2的本原有向图的最小顶点指数的最大值exp2 (n ,1)是 :若n是奇数 ,则exp2 (n ,1) =2n - 3;若n是偶数 ,则exp2 (n ,1)=2n - 4 .
关键词 强连勇图 围长 本原有向图 顶点指数
在线阅读 下载PDF
一类本原有向图的第k个顶点指数的研究 被引量:2
2
作者 庄晓琼 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第1期16-20,共5页
广义本原指数的上界和相应的指数集的确定是广义本原指数研究的重要问题。给出了围长为2的n阶 本原有向图的第k个顶点指数(expD(k))的上界及相应的指数集。
关键词 本原有向图 顶点指数 指数
在线阅读 下载PDF
一类非本原有向图第k个顶点指数集
3
作者 庄晓琼 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2004年第6期85-88,92,共5页
非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数[expD(k)]的最好上界:(1)若n≥7,则 expD(k)≤n2-7n+k+14;(2)若n=3,5,则 expD(k)≤2n+k-6;(3)若n=4,6,则e... 非本原有向图的广义本原指数是本原有向图的广义本原指数的推广,文中主要给出了围长为2的n阶k-本原(非本原)有向图的第k个顶点指数[expD(k)]的最好上界:(1)若n≥7,则 expD(k)≤n2-7n+k+14;(2)若n=3,5,则 expD(k)≤2n+k-6;(3)若n=4,6,则expD(k)≤2n+k-5.并且确定了相应的指数集. 展开更多
关键词 本原有向图 非本原有向图 顶点指数 指数
在线阅读 下载PDF
两个本原有向图的广义本原指数 被引量:1
4
作者 陈小亘 《河南师范大学学报(自然科学版)》 CAS CSCD 2001年第4期28-30,共3页
本文研究了两个本原有向图顶点指数和广义重下指数以及广义重上指数
关键词 本原有向图 顶点指数 广义重下指数 广义重上指数
在线阅读 下载PDF
信息传递的最短同步到达时间的算法(英文)
5
作者 陈小亘 叶彩虹 黄雁 《河南师范大学学报(自然科学版)》 CAS CSCD 2003年第2期1-8,共8页
对在非记忆通讯系统所对应的有向图是本原有向图的条件下给出了信息传递的最短同步到达时间的算法
关键词 非记忆通讯系统 本原有向图 信息传递 最短同步到达时间算法 本原指数 顶点指数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部