广义Petersen图P(3n,n)的强边染色

详细信息    查看全文 | 推荐本文 |

英文篇名：Strong Edge-Coloring of Generalized Petersen Graphs P(3n, n) 作者：谭亚茹 ; 马登举 ; 董晓媛 英文作者：TAN Yaru;MA Dengju;DONG Xiaoyuan;School of Sciences,Nantong University;Nantong Normal College; 关键词：广义Petersen图 ; 强边染色 ; 强边色数 英文关键词：generalized Petersen graphs;;strong edge-coloring;;strong chromatic index 中文刊名：NGZK 英文刊名：Journal of Nantong University(Natural Science Edition) 机构：南通大学理学院;南通师范高等专科学校; 出版日期：2018-09-20 出版单位：南通大学学报(自然科学版) 年：2018 期：v.17;No.66 基金：江苏省高校自然科学基金项目(18KJD110009) 语种：中文; 页：NGZK201803015 页数：5 CN：03 ISSN：32-1755/N 分类号：78-82

摘要

研究了一类广义Petersen图P(3n, n)的强边染色问题,得到的结果为:6≤χs′(P(3n, n))≤8,这里χs′(P(3n,n))表示P(3n, n)的强边色数.特别地,当n为偶数,并且n≡1或2(mod 3)时,χs′(P(3n, n))=6.
        The strong edge-coloring of a class of generalized Petersen graphs P(3 n, n) is studied in this paper. The following results are obtained: 6≤χs′(P(3 n, n))≤8, where χs′(P(3 n, n)) denotes the strong chromatic index of P(3 n, n). In particular, if n is an even number and n≡1 or 2(mod 3), then χs′(P(3 n, n)) = 6.

引文

[1]马登举,任韩,卢俊杰.广义Petersen图G(2m+1, m)的交叉数[J].华东师范大学学报(自然科学版), 2005(1):34-39.
    [2]田双亮,张忠辅.广义Petersen图G(n, k)的邻强边染色[J].兰州大学学报(自然科学版), 2005, 41(4):100-101.
    [3]马巧灵,张苏梅.广义Petersen图的L(d, 1)-标号[J].济南大学学报(自然科学版), 2007, 21(3):256-258.
    [4] ANDERSEN L D. The strong chromatic index of a cubic graph is at most 10[J]. Discrete Mathematics, 1992, 108(1/2/3):231-252.