期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
若干多重联图的边染色 被引量:12
1
作者 田双亮 陈萍 《南开大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第3期27-30,共4页
设 G_1,G_2,…,G_n 是 n 个(n≥2)两两不相交的简单图,它们的 n-重联图是在 G_1+G_2+…+G_n 中,将 G_i 的每一顶点与 G_j 的每一顶点连接起来(i≠j,i,j=1,2,…,n)所得到的图,简记为 K(G_1,G_2,…,G_n).若 G_iG,i=1,2,…,n,则称 K(G_1,G... 设 G_1,G_2,…,G_n 是 n 个(n≥2)两两不相交的简单图,它们的 n-重联图是在 G_1+G_2+…+G_n 中,将 G_i 的每一顶点与 G_j 的每一顶点连接起来(i≠j,i,j=1,2,…,n)所得到的图,简记为 K(G_1,G_2,…,G_n).若 G_iG,i=1,2,…,n,则称 K(G_1,G_2,…,G_n)为 G 的等 n-重联图,简记为 K(n,G).本文研究了若干多重联图的边染色. 展开更多
关键词 多重 边染色 边色数
下载PDF
若干多重联图的邻点可区别E-全染色 被引量:3
2
作者 李沐春 张忠辅 《兰州交通大学学报》 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-全染色 被引量:2
3
作者 张威 李沐春 张忠辅 《数学的实践与认识》 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-全染色 被引量:3
4
作者 周登杰 李沐春 《纯粹数学与应用数学》 CSCD 2010年第6期909-914,共6页
设G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,...,k}的映射.如果u,v∈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}的映射.如果u,v∈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-全色数
下载PDF
轮与路的多重联图的邻点可区别E-全染色 被引量:2
5
作者 张威 张荔 李沐春 《数学的实践与认识》 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-全色数
原文传递
一类完全图与简单图的多重联图的邻点可区别E全染色 被引量:1
6
作者 李沐春 文飞 《西南大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第4期84-88,共5页
针对星、路、圈与完全图之间的关系,讨论了星、路、圈和完全图的多重联图的邻点可区别E-全染色,并给出了它们的邻点可区别E-全色数.
关键词 完全 多重 邻点可区别E-全色数
下载PDF
圈的多重联图的邻点可区别E-全染色的一些结果 被引量:1
7
作者 王治文 张威 +1 位作者 李沐春 张忠辅 《数学的实践与认识》 CSCD 北大核心 2010年第20期177-180,共4页
记χ_(at)~e(C_n_i)为n_i阶的圈C_n_i的邻点可区别E-全色数.若n_i≡0(mod 2)(i=1,2,3…,t),则χ_(at)~e(C_n_1+C_n_2+…+C_n_t)=2t;若n_i≡0(mod 2)(i=1,2,3…,r,l〈r〈t且ni≡0(mod 2)(i=r+1,r+2,r+3…,t )则... 记χ_(at)~e(C_n_i)为n_i阶的圈C_n_i的邻点可区别E-全色数.若n_i≡0(mod 2)(i=1,2,3…,t),则χ_(at)~e(C_n_1+C_n_2+…+C_n_t)=2t;若n_i≡0(mod 2)(i=1,2,3…,r,l〈r〈t且ni≡0(mod 2)(i=r+1,r+2,r+3…,t )则 χ(at)^e(Cn1+ Cn2+…+Cnt) =3t-r;若ni≡1(mod 2)(i=1,2,3…,t),则Xat^e(Cn1+Cn2+… 展开更多
关键词 多重 邻点可区别E-全色数
原文传递
奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)
8
作者 李沐春 胡超 张忠辅 《郑州大学学报(理学版)》 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
上一页 1 下一页 到第
使用帮助 返回顶部