期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
等完全p-部图的点被多重集可区别的一般全染色
1
作者 王萱 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期503-514,共12页
利用反证法、色集合事先分配法和构造染色法,讨论等完全p-部图的顶点被多重集可区别的一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 等完p-部图 一般全染色 多重集 色集合 可区别
在线阅读 下载PDF
K_(1,5,p)和K_(1,6,p)的点可区别的IE-全染色及一般全染色 被引量:5
2
作者 寇艳芳 陈祥恩 王治文 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2018年第5期533-539,共7页
利用色集事先分配法、构造染色法和反证法,探讨了完全三部图K_(1,5,p)和K_(1,6,p)的点可区别IE-全染色和点可区别一般全染色问题,确定了K_(1,5,p)和K_(1,6,p)的点可区别IE-全色数和点可区别一般全色数.
关键词 三部图 IE-染色 点可区别IE-染色 一般全染色 点可区别一般全染色
在线阅读 下载PDF
K3,5,p的点可区别的一般全染色 被引量:2
3
作者 杨佳睿 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2020年第4期832-840,共9页
首先,利用色集合事先分配法,反证探讨完全三部图K3,5,p(p≥5)的点可区别一般全色数,给出当p较小时的特殊性证明以及当p逐渐增大时的规律性证明;其次,利用构造染色法对完全三部图K3,5,p进行染色,给出染色方案.染色的成功验证了反证法所... 首先,利用色集合事先分配法,反证探讨完全三部图K3,5,p(p≥5)的点可区别一般全色数,给出当p较小时的特殊性证明以及当p逐渐增大时的规律性证明;其次,利用构造染色法对完全三部图K3,5,p进行染色,给出染色方案.染色的成功验证了反证法所证明色数的正确性,从而解决了完全三部图K3,5,p的点可区别一般全染色问题. 展开更多
关键词 三部图 一般全染色 点可区别一般全染色 点可区别一般全色数
在线阅读 下载PDF
完全二部图的点被多重集可区别的IE-全染色及一般全染色 被引量:6
4
作者 陈祥恩 王勇军 《吉林大学学报(理学版)》 CAS 北大核心 2022年第4期838-844,共7页
利用反证法构造具体的染色方法,讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 二部图 IE-染色 一般全染色 多重集 色集合 可区别
在线阅读 下载PDF
完全四部图K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3) 被引量:1
5
作者 王勇军 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2023年第5期1037-1041,共5页
利用反证法、构造染色法和色集合事先分配法,讨论完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)=n_(3)<n_(4)或n_(1)=n_(2)=n_(3)=n_(4))的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.
关键词 四部图 一般全染色 多重集 色集合 可区别
在线阅读 下载PDF
K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)≤n_(3)≤n_(4))
6
作者 王勇军 陈祥恩 《大连理工大学学报》 CAS CSCD 北大核心 2023年第4期433-440,共8页
图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及... 图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)≤n_(3)≤n_(4))的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数. 展开更多
关键词 四部图 一般全染色 多重集 色集合 可区别
在线阅读 下载PDF
完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色 被引量:8
7
作者 陈祥恩 苏丽 王治文 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第6期1289-1293,共5页
借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.
关键词 二部图 一般全染色 一般点可区别染色 一般点可区别色数
在线阅读 下载PDF
一类含有4-圈的单圈图一般点可区别全染色 被引量:6
8
作者 陈祥恩 李婷 王治文 《大连理工大学学报》 EI CAS CSCD 北大核心 2017年第3期316-320,共5页
设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的... 设G为简单图.设f是图G的一个一般全染色,若对图G的任意两个不同的顶点u、v,有C(u)≠C(v),则称f为图G的一般点可区别全染色(简记为GVDTC).对图G进行一般点可区别全染色所需要的最少颜色数称为图G的一般点可区别全色数.将一类含有4-圈的单圈图悬挂边的染色按从小到大的顺序排列,探讨了它的一般点可区别全染色,确定了它具有一般点可区别全染色,并得到了它的一般点可区别全色数. 展开更多
关键词 单圈图 一般全染色 一般点可区别染色 一般点可区别色数
在线阅读 下载PDF
2K_2∨K_1冠图的一般点可区别全染色 被引量:2
9
作者 李婷 陈祥恩 王治文 《吉林大学学报(理学版)》 CAS 北大核心 2019年第3期544-552,共9页
借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可... 借助星的一般点可区别全染色,讨论2 K_2∨K_1冠图的一般点可区别全染色.在星的一般点可区别全染色下,采用将星悬挂边的颜色由小到大依次排列,最终扩展为2 K_2∨K_1冠图的一般点可区别全染色的方法,确定冠图依赖于悬挂边数目的一般点可区别全色数. 展开更多
关键词 冠图 一般全染色 一般点可区别染色 一般点可区别色数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部