期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
图K_(2n)\E(K_(1,m))(n≥2)的点可区别边染色 被引量:4
1
作者 李敬文 王鸿杰 +1 位作者 文飞 胡晓辉 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第8期86-90,共5页
图的一个正常边染色被称为点可区别边染色若任意两点的色集合不相等,其所得的最少颜色数称为点可区别边色数.应用平行线法研究了图K2n\E(K1,m)(n≥2)的点可区别边染色,并得到了其点可区别边色数,进一步验证了图的点可区别边染色猜想.
关键词 完全 点可区别边染色 点可区别边色数
下载PDF
图K_(2n)\E(F_5)(n≥13)的点可区别边染色 被引量:3
2
作者 王治文 文飞 +2 位作者 杨随义 李沐春 王鸿杰 《河南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第6期1-3,7,共4页
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f... 对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(F5)(n≥13)的点可区别边色数. 展开更多
关键词 完全 点可区别边染色 点可区别边色数
下载PDF
偶阶完全图的邻强边染色法注 被引量:1
3
作者 张忠辅 刘林忠 王建方 《兰州交通大学学报》 CAS 2004年第4期126-127,共2页
对于|V(G)|≥3的连通图G(G,E),若k 正常边染色法满足相邻点的边染色集合不相同,则称该染色法为k 邻强边染色,其最小的k称为G的邻强边色数.本文重新给出了Kp(p≥4且p≡0(mod2))的邻强边染色法.
关键词 完全 邻强边染色法
下载PDF
图K_(2n)\E(F_m)(n≥4,m≥2)的点可区别边染色 被引量:1
4
作者 王鸿杰 王治文 文飞 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第1期39-42,共4页
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f... 对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(Fm)(n≥4,m≥2)的点可区别边色数. 展开更多
关键词 完全 点可区别边染色 点可区别边色数
下载PDF
图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色
5
作者 强会英 王洪申 《数学的实践与认识》 CSCD 北大核心 2012年第24期217-225,共9页
对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u... 对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边色数. 展开更多
关键词 完全 点可区别边染色 完全二部 点可区别边色数
原文传递
图K_(2n)\E(F_4)(n≥12)的点可区别边染色
6
作者 宁万涛 王治文 +4 位作者 文飞 朱恩强 李敬文 王鸿杰 时亭亭 《数学的实践与认识》 CSCD 北大核心 2011年第6期222-226,共5页
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果.f满足:1)对任意的uv,uw∈E(G),v≠w,有.f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)=... 对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果.f满足:1)对任意的uv,uw∈E(G),v≠w,有.f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}.研究了图K_(2n)\E(F_4)(n≥12)的点可区别边色数. 展开更多
关键词 完全 点可区别边染色 点可区别边色数
原文传递
图K_(2n)\E(K_(1,5)))(n=10,11)的点可区别边染色
7
作者 田京京 杨立夫 王治文 《西北师范大学学报(自然科学版)》 CAS 北大核心 2010年第2期23-26,共4页
讨论了图K2n\E(K1,5))(n=10,11)的点可区别边染色,得到图K2n\E(K1,5))(n=10,11)的点可区别边色数为χvd′(K2n\E(K1,5)))=2n.
关键词 完全 点可区别边染色 点可区别边色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部