排序方式: 共有18条查询结果,搜索用时 15 毫秒
1.
设P(G,λ)表示图G的色多项式。给定正整数v,e和λ,设f(v,e,λ)=max(P(G,λ),G是个(v,e)-ltu )。若一个(v,e)-图G使得P(G,λ)=f(v,e,λ),则称G是个λ-极图。本文指出文「2」给出的2-极图族是不完全的,并得到2-级图的完全族。 相似文献
2.
一类双环网络的最优路由算法 总被引:6,自引:3,他引:6
陈协彬 《漳州师范学院学报》2002,15(3):1-5
设n>h≥2.双环网络D(n,h)是如下定义的有向图其结点集是Zij={0,1,…,n-1},边集是E={i→i+1(modn),i→i+h(modn)0≤i≤n-1}.设n=qh+r,这里1≤r≤h-1,又设w=[(h-1)/(q+r)]≤h/r.本文提出了D(n,h)中源结点到目的结点的最短路径算法,该算法至多只要两次算术运算和一次比较,并且除了q,h,r和w外,各结点不必预先存储网络中别的信息. 相似文献
3.
广播是通信网络中信息传递的过程,在广播中,一个源结点的信息传递给网络中所有别的结点。这个概念在分布系统的控制中有着广泛的应用。本文考虑的广播有如下的约束条件:(1)每次呼叫仅包括两个结点;(2)每次呼叫需要一个单位时间;(3)在一个单位时间 相似文献
4.
5.
陈协彬 《漳州师范学院学报》1999,12(4):11-18
设Cn〈a1,a2,…,ak〉是个循环图,t(G)是图G的支撑树数。本文利用第二类Chebyshev多项式给出了t(Cn〈1,3〉,t(Cn〈2,3〉),t(Cn〈1,2,3〉),t(Cn〈1,5〉),t(Cn〈3,5〉),t(C2n〈1,2,n〉)的公式。一个具体的例子表明,利用Chebyshev多项式的性质,即使n很大,这些公式的值是不难得到的。 相似文献
6.
关于广播函数B(2~k—2)和B(2~k—1)的值 总被引:1,自引:0,他引:1
广播是通讯网络中信息传递的过程,在广播中,一个源结点的信息传递给网络中所有别的结点,这个概念在分布系统的控制中有着广泛的应用,广播是通过在网络的通讯连线上置一系列的呼唤(信息传递)来实现的。本文考虑的广播具有如下的约束条件:(1)每次呼唤仅包括两个结点;(2)每次呼唤需要一个单位时间;(3)在一个单位时间里,任一个结点至多参与一 相似文献
7.
陈协彬 《漳州师范学院学报》2005,18(2):1-6
本文得到了含参数的3紧优和4紧优双环网的无限族,其结点数形如n(e,m)=U(e) V(m),这里U(e)和V(m)都是2次多项式,e相对于m充分大. 相似文献
8.
9.
10.
陈协彬 《漳州师范学院学报》2001,14(4):1-4
n个结点e条边的简单图的集合记为Ω(n,e)。设奇数n≥5,e=n(n-1)/2-n 1/2,G的补图是P3∪n-3/2P2,则是G是Ω(n,e)中唯一的一致最可靠图。 相似文献