| 一些图运算下的k-角色分配 |
| |
| 引用本文： | 赵永强,冯文莉,李红,杨静梅.一些图运算下的k-角色分配[J].河北科技大学学报,2010,31(6):501-507. |
| |
| 作者姓名： | 赵永强 冯文莉 李红 杨静梅 |
| |
| 作者单位： | [1]石家庄学院数学与信息科学系,河北石家庄050035 [2]东北大学秦皇岛分校经济系,河北秦皇岛066004 [3]河北科技大学理学院,河北石家庄050018 |
| |
| 摘 要： | 给定图G,考虑从其顶点集到角色集{1,2,…,k}的一个满射r。对任意2个具有相同角色的顶点,如果它们邻域所拥有的角色构成的集合相同,则称r为G的一个k-角色分配。对一些图运算下的k-角色分配进行了研究,这些图运算包括联、笛卡尔积、字典式积、弱直积,Mycielski图。
|
| 关 键 词： | 角色分配 k-角色分配 k-角色可分配的 |
| 收稿时间： | 2010/4/28 0:00:00 |
k-role assignments under some graph operations |
| |
| ZHAO Yong-qiang,FENG Wen-li,LI Hong and YANG Jing-mei.k-role assignments under some graph operations[J].Journal of Hebei University of Science and Technology,2010,31(6):501-507. |
| |
| Authors: | ZHAO Yong-qiang FENG Wen-li LI Hong and YANG Jing-mei |
| |
| Institution: | 1.Department of Mathematics and Information Science,Shijiazhuang University,Shijiazhuang Hebei 050035,China;2.Department of Economics,Northeast University at Qinhuangdao,Qinhuangdao Hebei 066004,China;3.College of Sciences,Hebei University of Science and Technology,Shijiazhuang Hebei 050018,China) |
| |
| Abstract: | Given graph G,we consider a surjective function r mapping each vertex into a role,a positive integer in {1,2,…,k}.For any two vertices with the same role,if the sets of roles assigned to their neighbors are the same,then we call r a k-role assignment.In this paper we study the k-role assignments under some graph operations including join,cartesian product,lexicographic product,categorical product and Mycielski＇s graphs. |
| |
| Keywords: | role assignment k-role assignment k-role assignable |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河北科技大学学报》浏览原始摘要信息 |
| 点击此处可从《河北科技大学学报》下载免费的PDF全文 |
|
