典型文献
一些稀疏图的强边染色
文献摘要：
图G的强边染色是指对图G进行正常边染色使得任意长度为3的路的三条边染不同的颜色.图G的强边色数,记为x's(G),是使得图G是强k边着色的最小正整数k.2015年,Zang [arXiv:1510.00785]证明了:最大度△(G)=5的图G,x's(G)≤37.本文证明了:最大度△(G)=5且最大平均度小于8/3(或者14/5)的图G,x's(G)≤13(或者14).另外,本文证明了:最大度△(G)≥3的不含K2,3-图子式的图G,x's(G)≤4△(G)-6,这个界是紧的.
文献关键词：
强边染色;稀疏图;不含K2;3-图子式的图
中图分类号：
作者姓名：
秦利忠;吕剑波;李建喜
作者机构：
玉林师范学院国有资产管理处,玉林,广西,537000;广西师范大学数学与统计学院,桂林,广西,541004;闽南师范大学数学与统计学院,漳州,福建,363000
文献出处：
引用格式：
[1]秦利忠;吕剑波;李建喜-.一些稀疏图的强边染色)[J].数学进展,2022(01):41-52
A类：
强边色数
B类：
稀疏图,强边染色,任意长度,记为,着色,正整数,Zang,arXiv,最大度,最大平均度,K2,子式
AB值：
0.331646
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
