| 图的2-强边色数的上界 |
| |
| 引用本文： | 田京京,聂玉峰,王力工,常建.图的2-强边色数的上界[J].数学杂志,2014,34(2):259-264. |
| |
| 作者姓名： | 田京京 聂玉峰 王力工 常建 |
| |
| 作者单位： | 西北工业大学应用数学系, 陕西 西安 710129,西北工业大学应用数学系, 陕西 西安 710129,西北工业大学应用数学系, 陕西 西安 710129,内蒙古师范大学数学科学学院, 内蒙古 呼和浩特 010022 |
| |
| 基金项目： | Supported by National Natural Science Foundation of China (11071169) |
| |
| 摘 要： | 本文研究了图的2-强边色数的上界. 利用图染色的概率方法中的一般局部引理, 得到了3 ≤Δ ≤ 730时,χ''s(G,2) ≤ 2Δ + 1, 推广了参考文献11,12]中的结果
|
| 关 键 词： | 2-强边染色 2-强边色数 一般局部引理. |
| 收稿时间： | 2013/1/25 0:00:00 |
| 修稿时间： | 2013/9/2 0:00:00 |
UPPER BOUND ON 2-STRONG EDGE CHROMATIC NUMBERS OF GRAPHS |
| |
| TIAN Jing-jing,NIE Yu-feng,WANG Li-gong and CHANG Jian.UPPER BOUND ON 2-STRONG EDGE CHROMATIC NUMBERS OF GRAPHS[J].Journal of Mathematics,2014,34(2):259-264. |
| |
| Authors: | TIAN Jing-jing NIE Yu-feng WANG Li-gong and CHANG Jian |
| |
| Institution: | Department of Applied Mathematics, Northwestern Polytechnical University, Xi''an 710129, China,Department of Applied Mathematics, Northwestern Polytechnical University, Xi''an 710129, China,Department of Applied Mathematics, Northwestern Polytechnical University, Xi''an 710129, China and Institute of Mathematics Science, Inner Mongolia Normal University, Huhhot 010022, China |
| |
| Abstract: | |
| |
| Keywords: | 2-strong edge coloring 2-strong edge chromatic number the general local lemma |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学杂志》浏览原始摘要信息 |
| 点击此处可从《数学杂志》下载免费的PDF全文 |
|
