| 社会网络的7-域近角色分配问题 |
| |
| 引用本文： | 暴宁伟,李航,王杰智. 社会网络的7-域近角色分配问题[J]. 湘潭大学自然科学学报, 2010, 32(2): 24-28 |
| |
| 作者姓名： | 暴宁伟 李航 王杰智 |
| |
| 作者单位： | 1. 河北工程大学,河北,邯郸,056038
2. 中国民航大学,天津,300300 |
| |
| 摘 要： | k-角色可分配的图有很多优美的特性,被广泛应用于社会网络的研究中.Roberts和LiSheng证明了每个至少k个顶点的图是k-域近角色可分配的,这一命题对k=1,2,3,4,5是成立的.该文介绍了一种角色染色方法,用之证明了几乎所有的图都是7-域近角色可分配的.
|
| 关 键 词： | Hausdorff 距离 k-域近角色分配 最大独立点集 图的直径 邻接矩阵 |
Further Research of k-Threshold Close Assignment |
| |
| BAO Ning-wei,LI Hang,WANG Jie-zhi. Further Research of k-Threshold Close Assignment[J]. Natural Science Journal of Xiangtan University, 2010, 32(2): 24-28 |
| |
| Authors: | BAO Ning-wei LI Hang WANG Jie-zhi |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《湘潭大学自然科学学报》浏览原始摘要信息 |
|
点击此处可从《湘潭大学自然科学学报》下载全文 |
|
