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

Strong Edge-Coloring of Generalized Petersen Graphs P(3n, n)

作　　者：谭亚茹 马登举[1] 董晓媛[2] TAN Yaru;MA Dengju;DONG Xiaoyuan(School of Sciences, Nantong University, Nantong 226019, China;Nantong Normal College, Nantong 226010, China)

机构地区：[1]南通大学理学院,江苏南通226019 [2]南通师范高等专科学校,江苏南通226010

出　　处：《南通大学学报（自然科学版）》2018年第3期75-79,共5页Journal of Nantong University(Natural Science Edition)　

基　　金：江苏省高校自然科学基金项目(18KJD110009)

摘　　要：研究了一类广义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(3n, n) is studied in this paper. The following results are obtained: 6≤χs(P(3n, n))≤8, where χs(P(3n, n)) denotes the strong chromatic index of P(3n, n). In particular, if n is an even number and n≡1 or 2(mod 3), then χs(P(3n, n))= 6.

关 键 词：广义PETERSEN图 强边染色 强边色数 

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