格图和环面蜂巢图的角色分配问题

• 作者: 何文杰 李航
• 来源期刊: 河北省科学院学报
• 关键词: k-角色分配 格图 直方环面蜂巢图 斜方环面蜂巢图
• 年，卷（期）: 2004,（4）
• 页码范围: 1-5
• 页数: 5页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2004.04.001

摘要

Everett和Borgatti引入了k-角色分配的概念.对于图G,它的一个k-角色分配就是由各顶点映到正整数1,2,…k的一个函数,它满足:如果x和y有相同角色,那么分配到它们邻接点的角色的集合也相同.这种思想源自社会网络理论:我们说如果两个个体社会角色相同,那么和他们相联系的个体的总体社会角色类别相同.Li sheng等人在<三角化图的2-角色分配>这篇文章中刻画了一类2-角色可分配的图:无差图.并在开放问题中提出:k≥3时,能否找出k-角色可分配的图类和相应的分配方法?笔者对格图和环面蜂巢图作了相应的研究.

作者信息

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