社会网络的7-域近角色分配问题

摘要：

k-角色可分配的图有很多优美的特性,被广泛应用于社会网络的研究中.Roberts和Li Sheng证明了每个至少k个顶点的图是k-域近角色可分配的,这一命题对k=1,2,3,4,5是成立的.该文介绍了一种角色染色方法,用之证明了几乎所有的图都是7-域近角色可分配的.

关键词：Hausdorff 距离、k-域近角色分配、最大独立点集、图的直径、邻接矩阵

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2010-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：24-28