一些图运算下的k-角色分配
CSTR:
作者:
作者单位:

(1.石家庄学院数学与信息科学系,河北石家庄 050035; 2.东北大学秦皇岛分校经济系,河北秦皇岛 066004;3.河北科技大学理学院,河北石家庄 050018)

作者简介:

赵永强(1970-),男,河北元氏人,副教授,博士,主要从事图论与离散几何方面的研究

通讯作者:

中图分类号:

基金项目:


k-role assignments under some graph operations
Author:
Affiliation:

(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)

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    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.

    参考文献
    相似文献
    引证文献
引用本文

赵永强,冯文莉,李红,杨静梅.一些图运算下的k-角色分配[J].河北科技大学学报,2010,31(6):501-507

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-04-28
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2013-08-19
  • 出版日期:
文章二维码