期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
图P_m∨W_n与W_m∨W_n的第一类弱全色数 被引量:5
1
作者 文飞 李琳 +2 位作者 胡钊 时亭亭 张玉红 《兰州交通大学学报》 CAS 2009年第3期166-169,173,共5页
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了路与轮,轮与轮联图的第一类弱全色数.
关键词 联图 关联点可区别 第一类弱全色数
下载PDF
几类冠图的第一类弱全色数
2
作者 杨随义 包世堂 +1 位作者 文飞 何万生 《宝鸡文理学院学报(自然科学版)》 CAS 2011年第1期9-10,18,共3页
目的通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法应用构造具体染色的方法给出了圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。结果与结论得到圈与星、圈与扇、圈与轮构成冠图... 目的通过对圈与星、圈与扇、圈与轮构成冠图的第一类弱全染色研究来进一步验证第一类弱全染色猜想。方法应用构造具体染色的方法给出了圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。结果与结论得到圈与星、圈与扇、圈与轮构成冠图的第一类弱全色数。 展开更多
关键词 冠图 第一类 第一类弱全色数
下载PDF
冠图C_m·K_n与C_m·C_n的第一类弱全色数
3
作者 杨随义 文飞 李沐春 《兰州交通大学学报》 CAS 2011年第4期131-133,共3页
应用穷举法研究了圈与n阶完全图、圈与圈构成冠图的第一类弱全染色,得到了其第一类弱全色数.
关键词 冠图 第一类 第一类弱全色数
下载PDF
图C_m∨W_n(m,n≥3)的第一类弱全色数
4
作者 杨随义 何万生 郭莉琴 《苏州科技学院学报(自然科学版)》 CAS 2011年第4期28-31,共4页
通过对圈与轮构成联图的第一类弱全染色研究来进一步验证第一类弱全染色猜想,应用构造具体染色的方法给出了圈与轮构成联图的第一类弱全色数。
关键词 联图 关联点可区别 第一类弱全色数
下载PDF
关于若干联图的第一类弱全色数
5
作者 李琳 文飞 +2 位作者 时亭亭 胡钊 张玉红 《洛阳理工学院学报(自然科学版)》 2009年第1期64-68,共5页
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,···,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色。给出了若干联图的第一类弱全色数.
关键词 联图 关联点可区别 第一类弱全色数
下载PDF
图S_m∨W_n(m,n≥3)的第一类弱全色数
6
作者 杨随义 包世堂 +1 位作者 杨晓亚 文飞 《甘肃科学学报》 2011年第2期5-9,共5页
图的第一类弱全染色是相邻点染不同色且相邻边染不同色的全染色,所用的最少颜色数称为第一类弱全色数.运用构造第一类弱全染色法给出了星与轮联图的第一类弱全色数.
关键词 联图 第一类 第一类弱全色数
下载PDF
图P_m∨P_n,P_m∨C_n与P_m∨F_n的第一类弱全色数 被引量:1
7
作者 王玉娟 涂继頔 《南昌大学学报(理科版)》 CAS 北大核心 2013年第1期22-25,共4页
给出路与路、路与圈、路与扇的第一类弱全色数:(1)对Pm∨Pn,则有χfwt(Pm∨Pn)=max{m,n}+2,(2)对P2∨C3,则有χfwt(P2∨C3)=5,(3)对Pm∨Cn,则有χfwt(Pm∨Cn)={max{m,n}+2,n≡0(mod 2)max{m,n}+3,n≡1(mod 2),其中m≥3,n≥3,(4)对Pm∨Fn... 给出路与路、路与圈、路与扇的第一类弱全色数:(1)对Pm∨Pn,则有χfwt(Pm∨Pn)=max{m,n}+2,(2)对P2∨C3,则有χfwt(P2∨C3)=5,(3)对Pm∨Cn,则有χfwt(Pm∨Cn)={max{m,n}+2,n≡0(mod 2)max{m,n}+3,n≡1(mod 2),其中m≥3,n≥3,(4)对Pm∨Fn,则有χfwt(Pm∨Fn)=m+n+1。 展开更多
关键词 联图 第一类弱全色数
下载PDF
圈与扇、圈与轮、圈与圈的第一类弱全色数
8
作者 王玉娟 《南昌大学学报(理科版)》 CAS 北大核心 2013年第6期523-525,530,共4页
给出圈与扇、圈与轮、圈与圈的染色方案:(1)对Cm∨Fn,则有:χfwt(Cm∨Fn)=m+n+1,(2)对Cm∨Wn,则有:χfwt(Cm∨Wn)=m+n+1,(3)对Cm∨Cn,则有:χfwt(Cm∨Cn)=m+n。并对以上结论加以了证明。
关键词 联图 第一类弱全色数
下载PDF
图S_m∨F_n,F_m∨F_n与W_m∨F_n的第一类弱全色数
9
作者 胡钊 文飞 +3 位作者 时亭亭 李琳 徐文辉 张玉红 《甘肃联合大学学报(自然科学版)》 2009年第3期27-30,共4页
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,若f满足(1)uv∈E(G),u≠v,f(u)≠f(v);(2)uv,uw∈E(G),v≠w,f(uv)≠f(uw);则称f是G的第一类弱全染色.给出了星与扇,扇与扇,轮与扇联图的第一类弱全色数.
关键词 联图 关联点可区别 第一类弱全色数
下载PDF
关于若干倍图的第一类弱全染色
10
作者 时亭亭 文飞 +2 位作者 胡钊 李琳 张玉红 《周口师范学院学报》 CAS 2009年第5期7-9,共3页
对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E(G),有f(u)≠f(v),对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw),则称f为图G的一个第一类弱全染色.最小的k称为G的第一类弱全色数.给出了路、圈、星、扇、... 对简单图G(V,E),f是从V(G)∪E(G)到{1,2,…,k}的映射,k是自然数,如果对任意的uv∈E(G),有f(u)≠f(v),对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw),则称f为图G的一个第一类弱全染色.最小的k称为G的第一类弱全色数.给出了路、圈、星、扇、轮、完全图的倍图的第一类弱全色数. 展开更多
关键词 倍图 第一类 第一类弱全色数
下载PDF
轮形图的全着色 被引量:5
11
作者 杨鹏辉 《海南大学学报(自然科学版)》 CAS 2011年第1期8-10,19,共4页
图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为χT(G)(χT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的... 图G(超图H)的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记为χT(G)(χT(H)).超图的全着色又可以分成弱全着色和强全着色2种情况.本文主要讨论超图中轮形图W(v)的全着色性质,并得到具体的强全色数和弱全色数,χTW(W(v))=Δ+1,χTS(W(v))=M+1. 展开更多
关键词 轮形图 弱全色数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部