期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
圈与路的点被多重集可区别的E-全染色 被引量:1
1
作者 陈祥恩 曹静 《华东师范大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第2期14-22,共9页
图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重... 图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重色集合不同,则f称为图G的点被多重集可区别的E-全染色.对图G进行点被多重集可区别的E-全染色所需用的最少的颜色的数目叫做G的点被多重集可区别的E-全色数.利用反证法和构造具体染色的方法,讨论了圈与路的点被多重集可区别的E-全染色问题,给出了圈与路的最优的点被多重集可区别的E-全染色方案,并确定了圈与路的点被多重集可区别的E-全色数. 展开更多
关键词 多重 e-染色 被多重可区别的e-染色
下载PDF
完全二部图K_(4,n)的点被多重集可区别的E-全染色
2
作者 郭亚勤 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期480-486,共7页
利用反证法、色集合事先分配法及构造具体染色等方法,讨论完全二部图K_(4,n)的点被多重集可区别的E-全染色,并确定K_(4,n)的点被多重集可区别的E-全色数.
关键词 二部图 e-染色 e-色数 多重
下载PDF
完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色
3
作者 郭亚勤 《理论数学》 2024年第7期163-172,共10页
利用反证法、色集合事先分配法以及构造具体染色等方法,探讨了完全二部图K5,n(n ≥ 7114)的点被多重集可区别的E-全染色,确定了这一类图的点被多重集可区别的E-全色数。
关键词 二部图 e-染色 e-色数 多重
下载PDF
等完全p-部图的点被多重集可区别的一般全染色
4
作者 王萱 陈祥恩 《吉林大学学报(理学版)》 CAS 北大核心 2024年第3期503-514,共12页
利用反证法、色集合事先分配法和构造染色法,讨论等完全p-部图的顶点被多重集可区别的一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 等完p-部图 一般染色 多重 可区别
下载PDF
mC12的点被多重集可区别的I-全染色和VI-全染色
5
作者 王辰 《理论数学》 2024年第4期422-439,共18页
通过构造以多重色集合和空集为元素的矩阵,应用组合分析法及构造具体染色的方法,得到了mC12的点被多重色集合可区别的I-全染色和VI-全染色的全色数及最优染色方案。
关键词 mC12 I-染色 VI-染色 多重 可区别
下载PDF
完全六部图的点被多重集可区别的一般全染色(n1≤n2 < n3 < n4 < n5 < n6)
6
作者 王萱 《理论数学》 2024年第7期258-265,共8页
文章利用反证法、 预先分配颜色集合的方法和构造染色法,探讨了完全六部图的顶点被多重集可区别的一般全染色,找出了最优染色方案并确定了对应的染色的色数。
关键词 六部图 一般染色 多重 可区别
下载PDF
钻石项链图Nk的点被多重集可区别的E-全染色(2 ≤ k ≤ 165)
7
作者 曹静 《理论数学》 2023年第5期1492-1507,共16页
利用反证法和构造具体染色的方法,讨论了钻石项链图Nk的顶点被多重集可区别的E-全染色。给出了钻石项链图Nk的相应染色方案,构造了具体的钻石项链图Nk的点被多重集可区别的E-全染色,其中2 ≤ k ≤ 165。
关键词 钻石项链图 多重 e-染色 顶点被多重集可区别的e-全染色 顶点被多重可区别的e-色数
下载PDF
完全多部图的点被多重集可区别的IE-全染色 被引量:1
8
作者 王勇军 《理论数学》 2023年第4期942-947,共6页
利用反证法,构造染色法,色集合事先分配法,讨论了完全t部图的顶点被多重集可区别的IE-全染色。 给出了最优染色的一个方案,并确定了相应染色的色数。 完全解决了完全多部图的点被多重集可区别的IE-全染色的问题。
关键词 t部图 Ie-染色 多重 可区别
下载PDF
完全四部图K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3) 被引量:1
9
作者 王勇军 陈祥恩 《吉林大学学报(理学版)》 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))
10
作者 王勇军 陈祥恩 《大连理工大学学报》 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
mC7的点被多重色集合可区别的I-全染色和VI-全染色
11
作者 王娜娜 《理论数学》 2023年第5期1381-1388,共8页
通过构造以多重色集合和空集为元素的矩阵,应用组合分析法及构造具体染色的方法,得到了mC7的点被多重色集合可区别的I-全染色和VI-全染色的全色数及最优染色方案。
关键词 mC7 I-染色 VI-染色 多重 可区别
下载PDF
完全二部图的点被多重集可区别的IE-全染色及一般全染色 被引量:6
12
作者 陈祥恩 王勇军 《吉林大学学报(理学版)》 CAS 北大核心 2022年第4期838-844,共7页
利用反证法构造具体的染色方法,讨论完全二部图的顶点被多重集可区别的IE-全染色及一般全染色,给出最优染色方案,并确定相应染色的色数.
关键词 二部图 Ie-染色 一般染色 多重 可区别
下载PDF
若干多重联图的邻点可区别E-全染色 被引量:3
13
作者 李沐春 张忠辅 《兰州交通大学学报》 CAS 2009年第1期149-152,156,共5页
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了扇与星、路... G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.本文给出了扇与星、路、圈间的多重联图的邻点可区别E-全色数.其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}. 展开更多
关键词 多重联图 邻点可区别e-染色 邻点可区别e-色数
下载PDF
奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)
14
作者 李沐春 胡超 张忠辅 《郑州大学学报(理学版)》 CAS 北大核心 2009年第2期1-6,共6页
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射,如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中,C(u)={f(u)}∪{f(uv)|uv∈E(G)},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻... G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射,如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中,C(u)={f(u)}∪{f(uv)|uv∈E(G)},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数,给出了奇圈、偶圈与轮的多重联图的邻点可区别E-全色数. 展开更多
关键词 多重联图 邻点可区别e-染色 邻点可区别e-色数
下载PDF
某些顶点对被非多重色集合所区别的未必正常染色的综述 被引量:5
15
作者 陈祥恩 《广州大学学报(自然科学版)》 CAS 2019年第4期50-59,共10页
文章主要对任意两个不同顶点(或任意两个相邻顶点,或任意两个距离不超过d的不同顶点)被非多重色集合可区别的一般边染色(分别的,V-全染色,I-全染色,E-全染色,VI-全染色,VE-全染色,IE-全染色,一般全染色)的研究进展作了简单的介绍.
关键词 多重 可区别 一般边染色 V- I- e- VI- Ve- Ie-染色 一般染色
下载PDF
轮与扇的点被多重集可区别的E-全染色 被引量:2
16
作者 曹静 陈祥恩 《山东大学学报(理学版)》 CAS CSCD 北大核心 2024年第2期38-46,共9页
利用反证法和构造具体染色的方法证明轮与扇存在顶点被多重集可区别的E-全染色,其次给出具体的轮与扇的顶点被多重集可区别的E-全染色方案,最后构造了轮的点被多重集可区别的E-全染色算法。
关键词 多重 e-染色 e-色数
原文传递
完全三部图的点被多重集可区别的一般全染色
17
作者 王勇军 陈祥恩 《山东大学学报(理学版)》 CAS CSCD 北大核心 2024年第6期29-35,共7页
利用反证法、构造染色法、色集合事先分配法,讨论了完全三部图的顶点被多重集可区别的一般全染色。给出了最优染色的一个方案,并确定了相应染色的色数。
关键词 三部图 一般染色 多重 可区别
原文传递
轮与星的多重联图的邻点可区别E-全染色 被引量:2
18
作者 张威 李沐春 张忠辅 《数学的实践与认识》 CSCD 北大核心 2010年第7期205-209,共5页
G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果■u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与星的多重... G(V,E)是一个简单图,k是一个正整数,f是一个V(G)UE(G)到{1,2,…,k}的映射.如果■u,v∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与星的多重联图的邻点可区别E-全色数. 展开更多
关键词 多重联图 邻点可区别e-染色 邻点可区别e-色数
原文传递
轮与路的多重联图的邻点可区别E-全染色 被引量:2
19
作者 张威 张荔 李沐春 《数学的实践与认识》 CSCD 北大核心 2012年第10期128-132,共5页
G(V,E)是一个简单图,k是一个正整数,f是一个V(C)UE(G)到{1,2,…,k}的映射.如果(?)u,∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(u),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与路间的多... G(V,E)是一个简单图,k是一个正整数,f是一个V(C)UE(G)到{1,2,…,k}的映射.如果(?)u,∈V(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(u),称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.给出了轮与路间的多重联图的邻点可区别E-全色数,其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}. 展开更多
关键词 多重联图 邻点可区别e-染色 邻点可区别e-色数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部