-
题名G_n^(d,s)图的(n-1)-角色分配
被引量：1
- 1
-
-
作者
何文杰
李航
李永强
-
机构
河北工业大学应用数学研究所
河北工业大学理学院
-
出处
《河北省科学院学报》
CAS
2005年第1期1-4,共4页
-
文摘
Everett和Borgatti引入了k-角色分配的概念。进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2 (G)的下确界,并回答了什么时候α2(G)达到下确界。本文证明了k≥3时,αk(G)的下确界为0,并证明了当图G为Gk+1l,s图且α(s+1)≠0(mod k+1)(a=2,3,4)时,αk(G)达到下确界;最后还刻画了能够(n-1)-角色分配的Gn1,s图。
-
关键词
k-角色分配
图的k-角色可分配程度
Gn^d
s图
-
Keywords
k-role assignments,The measurement of k-role assignments of the graph, Gnd,s graph
-
分类号
O157.5
[理学—基础数学]
-
