若干强积图及合成图的邻点可区别一般边染色

J4 ›› 2013, Vol. 48 ›› Issue (6): 18-22.

若干强积图及合成图的邻点可区别一般边染色

陈祥恩1,王治文2,赵飞虎1,魏甲静1,姚兵1

1.西北师范大学数学与统计学院, 甘肃兰州 730070; 2.宁夏大学数学计算机学院, 宁夏银川 750021

收稿日期:2011-10-08 出版日期:2013-06-20 发布日期:2013-06-09
作者简介:陈祥恩(1965- ), 男, 教授, 硕士, 硕士研究生导师, 研究方向为图论及其应用. Email:chenxe@nwnu.edu.cn
基金资助:
国家自然科学基金资助项目(61163037, 61163054, 11261046); 宁夏回族自治区百人计划资助项目

General neighbor-distinguishing edge coloring of strong products and compositions of graphs

CHEN Xiang-en1, WANG Zhi-wen2, ZHAO Fei-hu1, WEI Jia-jing1, YAO Bing1

1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, Gansu, China;
2. School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, Ningxia, China

Received:2011-10-08 Online:2013-06-20 Published:2013-06-09

摘要/Abstract

摘要：

讨论了若干满足某些条件的两个图的强积图以及合成图的邻点可区别一般边色数的若干结论, 并在此基础上得到了PnC2m+1, C2nFm, C2nW2m+1, PnFm, PnW2m+1, C2n+1C2m+1, Pn［C2m+1］, C2m+1［Pn］, C3［C2m+1］, C2m+1［C3］等图类的一般邻点可区别边色数。

关键词: 强积图; 合成图; 一般边染色; 邻点可区别一般边染色; 邻点可区别一般边色数

Abstract:

The general neighbordistinguishing indices of the strong products and compositions of two graphs with certain conditions are discussed, and the general neighbordistinguishing indices of PnC2m+1, C2nFm, C2nW2m+1, PnFm, PnW2m+1, C2n+1C2m+1, Pn［C2m+1］, C2m+1［Pn］, C3［C2m+1］, C2m+1［C3］ are obtained.

Key words: strong product; composition; general edge coloring; general neighbor-distinguishing edge coloring; general neighbor-distinguishing index

陈祥恩1,王治文2,赵飞虎1,魏甲静1,姚兵1. 若干强积图及合成图的邻点可区别一般边染色[J]. J4, 2013, 48(6): 18-22.

CHEN Xiang-en1, WANG Zhi-wen2, ZHAO Fei-hu1, WEI Jia-jing1, YAO Bing1. General neighbor-distinguishing edge coloring of strong products and compositions of graphs[J]. J4, 2013, 48(6): 18-22.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed