| Gn^d，s图的（n-1）-角色分配 |
| |
| 引用本文： | 何文杰,李航,李永强.Gn^d，s图的（n-1）-角色分配[J].河北省科学院学报,2005,22(1):1-4. |
| |
| 作者姓名： | 何文杰 李航 李永强 |
| |
| 作者单位： | 1. 河北工业大学应用数学研究所,天津,300130
2. 河北工业大学理学院,天津,300130 |
| |
| 摘 要： | Everett和Borgatti引入了k-角色分配的概念.进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2(G)的下确界,并回答了什么时候α2(G)达到下确界.本文证明了k≥3时,αk(G)的下确界为0,并证明了当图G为G1,sk+1图且a(s+1)≠0(mod k+1)(a=2,3,4)时,αk(G)达到下确界;最后还刻画了能够(n-1)-角色分配的G1,sn图.
|
| 关 键 词： | k-角色分配 图的k-角色可分配程度 Gd sn图 |
| 文章编号： | 1001-9383(2005)01-0001-04 |
| 修稿时间： | 2004年2月16日 |
(n-1)-role assignments on Gd,sn graphs |
| |
| HE Wen-jie,LI Hang,LI Yong-qiang.(n-1)-role assignments on Gd,sn graphs[J].Journal of The Hebei Academy of Sciences,2005,22(1):1-4. |
| |
| Authors: | HE Wen-jie LI Hang LI Yong-qiang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
