典型文献
关于哈林图的邻和可区别染色的注记
文献摘要:
用三种树染色算法和组合分析法,完成对哈林图的邻和可区别边染色、邻和可区别全染色以及邻点全和可区别全染色,并证明1-2-3猜想和1-2猜想对哈林图均成立.结果表明,哈林图的邻点全和可区别全色数不超过3.
文献关键词:
1-2-3猜想;1-2猜想;邻点全和可区别全染色;哈林图
中图分类号:
作者姓名:
程银万;杨超;姚兵
作者机构:
上海工程技术大学数理与统计学院,智能计算与应用统计研究中心,上海201620;西北师范大学 数学与统计学院,兰州730070
文献出处:
引用格式:
[1]程银万;杨超;姚兵-.关于哈林图的邻和可区别染色的注记)[J].吉林大学学报(理学版),2022(04):833-837
A类:
哈林图
B类:
注记,种树,染色算法,组合分析,邻和可区别边染色,邻和可区别全染色,邻点全和可区别全染色,猜想,邻点全和可区别全色数
AB值:
0.242591
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。