| 一些稀疏图的强边染色（英文） |
| |
| 引用本文： | 秦利忠,吕剑波,李建喜. 一些稀疏图的强边染色（英文）[J]. 数学进展, 2022, 0(1): 41-52 |
| |
| 作者姓名： | 秦利忠 吕剑波 李建喜 |
| |
| 作者单位： | 玉林师范学院国有资产管理处;广西师范大学数学与统计学院;闽南师范大学数学与统计学院 |
| |
| 基金项目： | supported by Project to Improve the Basic Research Ability of Young and Middle-aged Teachers in Guangxi Universities(No.2020KY14020);supported by NSFC(No.12161010);Youth Science Foundation of Guangxi(No.2019JJB110007);supported by NSF of Fujian(No.2021J02048)。 |
| |
| 摘 要： | 图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为χ’s(G),是使得图G是强k边着色的最小正整数kk.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,χ’s(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,χ’s(G)≤13 (或者14).另外,本文证明了:最大度△(G)≥3的不含K2,3-图子式的图G,χ’s(G)≤4△(G)-6,这个界是紧的.
|
| 关 键 词： | 强边染色 稀疏图 不含K2,3-图子式的图 |
Strong Edge-coloring of Some Sparse Graphs |
| |
| QIN Lizhong,Lü Jianbo,LI Jianxi. Strong Edge-coloring of Some Sparse Graphs[J]. Advances in Mathematics(China), 2022, 0(1): 41-52 |
| |
| Authors: | QIN Lizhong Lü Jianbo LI Jianxi |
| |
| Affiliation: | (State Owned Assets Management Division,Yulin Normal University,Yulin,Guangxi,537000,P.R.China;School of Mathematics and Statistics,Guangxi Normal University,Guilin,Guangxi,541004,P.R.China;School of Mathematics and Statistics,Minnan Normal University,Zhangzhou,Fujian,363000,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | strong edge-coloring sparse graph K2 3-minor free graph |
| 本文献已被 维普 等数据库收录！ |
|
