典型文献
双圈图的邻和可区别边染色
文献摘要：
设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和可区别边色数.根据双圈图的结构特点,对双圈图的有根树的树高进行分类,运用结构分析法、反证法、构造染色法,以及组合零点定理等方法,研究了双圈图的邻和可区别边染色问题,得到了双圈图的邻和可区别边色数.
文献关键词：
双圈图;邻和可区别边染色;邻和可区别边色数
中图分类号：
作者姓名：
谭钧铭;强会英;刘欢;王洪申
作者机构：
兰州交通大学 数理学院,兰州 730070;兰州理工大学 机电工程学院,兰州 730050
文献出处：
引用格式：
[1]谭钧铭;强会英;刘欢;王洪申-.双圈图的邻和可区别边染色)[J].西南大学学报（自然科学版）,2022(06):80-87
A类：
组合零点定理
B类：
双圈图,邻和可区别边染色,阶数,连通图,顶点,相等,邻和可区别边色数,树高,结构分析法,反证法,染色法
AB值：
0.147449
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
