期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
G_n^(d,s)图的(n-1)-角色分配
被引量：
1
1
作者
何文杰
李航
李永强
《河北省科学院学报》
CAS
2005年第1期1-4,共4页
Everett和Borgatti引入了k-角色分配的概念。进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2 (G)的下确界,并回答了什么时候α2(G)达到下...
Everett和Borgatti引入了k-角色分配的概念。进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2 (G)的下确界,并回答了什么时候α2(G)达到下确界。本文证明了k≥3时,αk(G)的下确界为0,并证明了当图G为Gk+1l,s图且α(s+1)≠0(mod k+1)(a=2,3,4)时,αk(G)达到下确界;最后还刻画了能够(n-1)-角色分配的Gn1,s图。
展开更多
关键词
k-
角色
分配
图的k-角色可分配程度
Gn^d
s
图
在线阅读
下载PDF
职称材料
格图和环面蜂巢图的角色分配问题
2
作者
李航
何文杰
《河北省科学院学报》
CAS
2004年第4期1-5,共5页
Everett和Borgatti引入了k 角色分配的概念。对于图G,它的一个k 角色分配就是由各顶点映到正整数 1,2,…k的一个函数,它满足:如果x和y有相同角色,那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论:我们说如果两个个...
Everett和Borgatti引入了k 角色分配的概念。对于图G,它的一个k 角色分配就是由各顶点映到正整数 1,2,…k的一个函数,它满足:如果x和y有相同角色,那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论:我们说如果两个个体社会角色相同,那么和他们相联系的个体的总体社会角色类别相同。Lisheng等人在《三角化图的 2 角色分配》这篇文章中刻画了一类 2 角色可分配的图:无差图。并在开放问题中提出:k≥3时,能否找出k 角色可分配的图类和相应的分配方法? 笔者对格图和环面蜂巢图作了相应的研究。
展开更多
关键词
k-
角色
分配
格
图
直方环面蜂巢
图
斜方环面蜂巢
图
在线阅读
下载PDF
职称材料
社会网络的7-域近角色分配问题
3
作者
暴宁伟
李航
王杰智
《湘潭大学自然科学学报》
CAS
CSCD
北大核心
2010年第2期24-28,共5页
k-角色可分配的图有很多优美的特性,被广泛应用于社会网络的研究中.Roberts和LiSheng证明了每个至少k个顶点的图是k-域近角色可分配的,这一命题对k=1,2,3,4,5是成立的.该文介绍了一种角色染色方法,用之证明了几乎所有的图都是7-域近角...
k-角色可分配的图有很多优美的特性,被广泛应用于社会网络的研究中.Roberts和LiSheng证明了每个至少k个顶点的图是k-域近角色可分配的,这一命题对k=1,2,3,4,5是成立的.该文介绍了一种角色染色方法,用之证明了几乎所有的图都是7-域近角色可分配的.
展开更多
关键词
HAUSDORFF距离
k-
域近
角色
分配
最大独立点集
图的
直径
邻接矩阵
在线阅读
下载PDF
职称材料
题名
G_n^(d,s)图的(n-1)-角色分配
被引量：
1
1
作者
何文杰
李航
李永强
机构
河北工业大学应用数学研究所
河北工业大学理学院
出处
《河北省科学院学报》
CAS
2005年第1期1-4,共4页
文摘
Everett和Borgatti引入了k-角色分配的概念。进一步,他们引入并研究了图G的k-角色可分配程度来表示图G可以在多大程度上进行k-角色分配,记作αk(G).他们还给出了k=2时的k-角色可分配程度α2 (G)的下确界,并回答了什么时候α2(G)达到下确界。本文证明了k≥3时,αk(G)的下确界为0,并证明了当图G为Gk+1l,s图且α(s+1)≠0(mod k+1)(a=2,3,4)时,αk(G)达到下确界;最后还刻画了能够(n-1)-角色分配的Gn1,s图。
关键词
k-
角色
分配
图的k-角色可分配程度
Gn^d
s
图
Keywords
k-
role assignments,The measurement of
k-
role assignments of the graph, Gnd,s graph
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
格图和环面蜂巢图的角色分配问题
2
作者
李航
何文杰
机构
河北工业大学应用数学研究所
出处
《河北省科学院学报》
CAS
2004年第4期1-5,共5页
文摘
Everett和Borgatti引入了k 角色分配的概念。对于图G,它的一个k 角色分配就是由各顶点映到正整数 1,2,…k的一个函数,它满足:如果x和y有相同角色,那么分配到它们邻接点的角色的集合也相同。这种思想源自社会网络理论:我们说如果两个个体社会角色相同,那么和他们相联系的个体的总体社会角色类别相同。Lisheng等人在《三角化图的 2 角色分配》这篇文章中刻画了一类 2 角色可分配的图:无差图。并在开放问题中提出:k≥3时,能否找出k 角色可分配的图类和相应的分配方法? 笔者对格图和环面蜂巢图作了相应的研究。
关键词
k-
角色
分配
格
图
直方环面蜂巢
图
斜方环面蜂巢
图
Keywords
k-
role assignment
Grid graph
Honeycomb rectanglar torus
Honeycomb rhombic torus
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
社会网络的7-域近角色分配问题
3
作者
暴宁伟
李航
王杰智
机构
河北工程大学
中国民航大学
出处
《湘潭大学自然科学学报》
CAS
CSCD
北大核心
2010年第2期24-28,共5页
文摘
k-角色可分配的图有很多优美的特性,被广泛应用于社会网络的研究中.Roberts和LiSheng证明了每个至少k个顶点的图是k-域近角色可分配的,这一命题对k=1,2,3,4,5是成立的.该文介绍了一种角色染色方法,用之证明了几乎所有的图都是7-域近角色可分配的.
关键词
HAUSDORFF距离
k-
域近
角色
分配
最大独立点集
图的
直径
邻接矩阵
Keywords
H ausdorff distance
k-
threshold close assignment
maximum independency vertex set
diameter of a graph
adjacency matrix
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
G_n^(d,s)图的(n-1)-角色分配
何文杰
李航
李永强
《河北省科学院学报》
CAS
2005
1
在线阅读
下载PDF
职称材料
2
格图和环面蜂巢图的角色分配问题
李航
何文杰
《河北省科学院学报》
CAS
2004
0
在线阅读
下载PDF
职称材料
3
社会网络的7-域近角色分配问题
暴宁伟
李航
王杰智
《湘潭大学自然科学学报》
CAS
CSCD
北大核心
2010
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
