一些图运算下的k-角色分配  

k-role assignments under some graph operations

作　　者：赵永强[1] 冯文莉[1] 李红[2] 杨静梅[3] 

机构地区：[1]石家庄学院数学与信息科学系,河北石家庄050035 [2]东北大学秦皇岛分校经济系,河北秦皇岛066004 [3]河北科技大学理学院,河北石家庄050018

出　　处：《河北科技大学学报》2010年第6期501-507,共7页Journal of Hebei University of Science and Technology

摘　　要：给定图G,考虑从其顶点集到角色集{1,2,…,k}的一个满射r。对任意2个具有相同角色的顶点,如果它们邻域所拥有的角色构成的集合相同,则称r为G的一个k-角色分配。对一些图运算下的k-角色分配进行了研究,这些图运算包括联、笛卡尔积、字典式积、弱直积,Mycielski图。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.

关 键 词：角色分配 k-角色分配 k-角色可分配的 

分 类 号：O157.5[理学—数学]