典型文献
圈并三角形图的强边染色
文献摘要：
若3n个顶点的图G能够分解成n个点不交的三角形和一个哈密顿圈,则称G为圈并三角形图.图G的强边色数是使得G的边集可划分成k个导出匹配的最小整数k,用x's(G)表示.本文证明了每个圈并三角形图G满足x's(G)≤19.本文同时猜想19可以改进到18,给出了这一猜想成立的3个充分条件,并构造了一个x's(G)= 18的圈并三角形图.
文献关键词：
圈并三角形图;强边染色;强边色数
中图分类号：
作者姓名：
王侃;陆权烽;王维凡;王艺桥;郑丽娜
作者机构：
浙江师范大学行知学院,金华,浙江,321100;浙江师范大学数学与计算机科学学院,金华,浙江,321004;北京中医药大学管理学院,北京,100029
文献出处：
引用格式：
[1]王侃;陆权烽;王维凡;王艺桥;郑丽娜-.圈并三角形图的强边染色)[J].数学进展,2022(04):647-655
A类：
圈并三角形图,强边色数
B类：
强边染色,3n,顶点,分解成,不交,哈密顿圈,整数,文同,猜想,进到,想成,充分条件
AB值：
0.263992
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
