Gd,sn图的(n-1)-角色分配

• 作者: 何文杰 李永强 李航
• 来源期刊: 河北省科学院学报
• 关键词: k-角色分配 图的k-角色可分配程度 Gd,sn图
• 年，卷（期）: 2005,（1）
• 页码范围: 1-4
• 页数: 4页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2005.01.001

摘要

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图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何文杰	河北工业大学应用数学研究所	27	44	3.0	6.0
2	李航	河北工业大学应用数学研究所	4	17	1.0	4.0
3	李永强	河北工业大学理学院	2	1	1.0	1.0