期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
若干联图的邻点可区别I-全染色 被引量:9
1
作者 张婷 朱恩强 +1 位作者 刘晓娜 赵双柱 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2017年第2期267-272,共6页
利用函数构造法和数学归纳法,考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色,给出了它们邻点可区别I-全色数.
关键词 联图 i-染色 点可区别i-全染色 可区别i-色数
在线阅读 下载PDF
P_m∨F_n及P_m∨W_n的邻点可区别I-全染色 被引量:11
2
作者 王继顺 《兰州理工大学学报》 CAS 北大核心 2014年第4期159-162,共4页
图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻... 图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻顶点u,v的色集合C(u)≠C(v),这里C(u)={f(u)}∪{f(uv)|uv∈E(G)}.而图G的邻点可区别I-全染色中所用的最少色数称为图G的邻点可区别I-全色数.讨论路与扇的联图Pm∨Fn、路与轮联图Pm∨Wn的邻点可区别I-全染色问题,根据这类图的结构性质运用色构造法给出它们的邻点可区别I-全染色方法,从而有效地确定其邻点可区别I-全色数. 展开更多
关键词 联图 i-染色 点可区别i-全染色 可区别i-色数
在线阅读 下载PDF
冠图C_m·F_n、C_m·S_n与C_m·W_n的邻点可区别Ⅰ-全染色 被引量:5
3
作者 杨随义 杨晓亚 何万生 《兰州理工大学学报》 CAS 北大核心 2011年第6期154-156,共3页
图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一... 图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.在图G的一个I-全染色下,G的任意一个点的色集合是指该点的颜色以及与该点相关联的全体边的颜色构成的集合.图G的一个I-全染色称为是邻点可区别的,如果任意两个相邻点的色集合不相等.对一个图G进行邻点可区别I-全染色所用的最少颜色的数目称为图G的邻点可区别I-全色数.应用构造具体染色的方法给出冠图Cm.Fn、Cm.Sn及Cm.Wn的邻点可区别I-全色数. 展开更多
关键词 i-染色 点可区别i-全染色 可区别i-色数
在线阅读 下载PDF
m个阶为4的圈的不交并的点可区别Ⅰ-全染色和Ⅵ-全染色 被引量:5
4
作者 杨晗 陈祥恩 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2020年第1期85-89,共5页
讨论了m个阶为4的圈的点不交的并图m C 4的点可区别I-全染色和点可区别VI-全染色.通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色给出了m C 4的最优点可区别I-全染色以及最优点可区别VI-全染色,进而确定了图m C ... 讨论了m个阶为4的圈的点不交的并图m C 4的点可区别I-全染色和点可区别VI-全染色.通过构造以色集合和空集为元素的矩阵,利用色集合事先分配法及具体的染色给出了m C 4的最优点可区别I-全染色以及最优点可区别VI-全染色,进而确定了图m C 4的点可区别I-全色数及点可区别VI-全色数.结论表明点可区别I-全染色猜想和点可区别VI-全染色猜想对图m C 4成立. 展开更多
关键词 不交并 点可区别i-全染色 可区别Vi-染色 可区别i-色数 可区别Vi-色数
在线阅读 下载PDF
若干多重Mycielski图的邻点可区别Ⅰ-全色数 被引量:3
5
作者 田京京 《计算机工程与应用》 CSCD 2012年第25期39-41,60,共4页
根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它... 根据路和星、圈的多重Mycielski图的结构性质,用穷染递推的方法,讨论了图Mn(Cm)和Mn(Pm),以及Mn(Sm)的邻点可区别I-全染色,得到了图Mn(Sm)和Mn(Pm)的邻点可区别I-全色数等于它们的最大度,图Mn(Cm)的邻点可区别I-全色数在m=4,5时等于它的最大度加1,其余情况等于它的最大度,即分别给出图Mn(Sm)和Mn(Cm)、Mn(Pm)一种染色方案。 展开更多
关键词 多重Mycielski图 点可区别i-全染色 可区别i-色数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部