王倩,田双亮.若干笛卡尔积图的邻点可区别关联染色[J].数学研究及应用,2011,31(2):366~370
若干笛卡尔积图的邻点可区别关联染色
Adjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
投稿时间:2009-04-10  最后修改时间:2010-04-26
DOI:10.3770/j.issn:1000-341X.2011.02.022
中文关键词:  积图  关联染色  邻点可区别关联染色  邻点可区别关联色数.
英文关键词:Cartesian product  incidence coloring  adjacent vertex distinguishing incidence coloring  adjacent vertex distinguishing incidence chromatic number.
基金项目:国家民委资助项目(Grant No.08XB07).
作者单位
王倩 西北民族大学数学与计算机科学学院, 甘肃 兰州 730030 
田双亮 西北民族大学数学与计算机科学学院, 甘肃 兰州 730030 
摘要点击次数: 1510
全文下载次数: 1884
中文摘要:
      图$G$的邻点可区别关联染色是指$G$的任意一对相邻顶点色集不同的关联染色. 我们得到了 路与路、 路与星、 路与轮以及路与扇的笛卡尔积图的邻点可区别关联色数.
英文摘要:
      An adjacent vertex distinguishing incidence coloring of graph $G$ is an incidence coloring of $G$ such that no pair of adjacent vertices meets the same set of colors. We obtain the adjacent vertex distinguishing incidence chromatic number of the Cartesian product of a path and a path, a path and a wheel, a path and a fan, and a path and a star.
查看全文  查看/发表评论  下载PDF阅读器