| 广义Petersen图P(3n,n)的强边染色 |
| |
| 引用本文： | 谭亚茹,马登举,董晓媛. 广义Petersen图P(3n,n)的强边染色[J]. 南通大学学报(自然科学版), 2018, 17(3): 75-79 |
| |
| 作者姓名： | 谭亚茹 马登举 董晓媛 |
| |
| 作者单位： | 1.南通大学 理学院，江苏 南通 226019；2.南通师范高等专科学校，江苏 南通 226010 |
| |
| 基金项目： | 江苏省高校自然科学基金项目（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.
|
| 关 键 词： | 广义Petersen图；强边染色；强边色数 |
Strong Edge-Coloring of Generalized Petersen Graphs P(3n, n) |
| |
| TAN Yaru,MA Dengju,DONG Xiaoyuan. Strong Edge-Coloring of Generalized Petersen Graphs P(3n, n)[J]. Journal of Nantong University (Natural Science Edition), 2018, 17(3): 75-79 |
| |
| Authors: | TAN Yaru MA Dengju DONG Xiaoyuan |
| |
| Affiliation: | 1.School of Sciences, Nantong University, Nantong 226019, China; 2. Nantong Normal College, Nantong 226010, China |
| |
| Abstract: | |
| |
| Keywords: | generalized Petersen graphs strong edge-coloring strong chromatic index |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《南通大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《南通大学学报(自然科学版)》下载全文 |
|
