| G_n~(d,s)图的(n-1)-角色分配 |
| |
| 引用本文： | 何文杰,李航,李永强. G_n~(d,s)图的(n-1)-角色分配[J]. 河北省科学院学报, 2005, 0(1) |
| |
| 作者姓名： | 何文杰 李航 李永强 |
| |
| 作者单位： | 河北工业大学应用数学研究所 天津300130(何文杰，李航)，河北工业大学理学院 天津300130(李永强) |
| |
| 摘 要： | ![]()
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-角色可分配程度 Gnd s图 |
(n - 1)-role assignments on G_n~(d,s) graphs |
| |
| HE Wen-jie,LI Hang,LI Yong-qiang. (n - 1)-role assignments on G_n~(d,s) graphs[J]. Journal of The Hebei Academy of Sciences, 2005, 0(1) |
| |
| Authors: | HE Wen-jie LI Hang LI Yong-qiang |
| |
| Abstract: | ![]()
|
| |
| Keywords: | k-role assignments The measurement of k-role assignments of the graph Gnd s graph |
| 本文献已被 CNKI 等数据库收录！ |
|
