甘肃省教育厅科研基金(0604-05)
- 作品数：7 被引量：22H指数：3
- 相关作者：张忠辅李沐春强会英晁福刚胡朝更多>>
- 相关机构：兰州交通大学西北师范大学更多>>
- 发文基金：甘肃省教育厅科研基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界
- 2009年
- 对简单图G,|V(G)|=p,n是自然数,Mn(G)被称为图G的广义Mycielski图,如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…;vn1,vn2,…,vnp},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}.文中针对简单图G与它的广义Mycielski图之间的关系,给出了G的广义Mycielski图的邻强边色数和邻点可区别全色数的两个上界.
- 李沐春强会英张忠辅
- 关键词：广义MYCIELSKI图邻强边色数邻点可区别全色数
- 完全二部图的广义Mycielski图的全染色与边染色被引量：3
- 2007年
- 为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.
- 强会英李沐春晁福刚张忠辅
- 关键词：广义MYCIELSKI图边染色
- 关于扇和完全等二部图联图的点可区别边染色被引量：2
- 2009年
- 通过结构分析的方法,考虑各种不同情况,给出了一类联图的点可区别的边染色方法,并得到了它的点可区别的边色数.
- 强会英晁福刚李沐春张忠辅
- 关键词：完全等二部图联图
- 若干联图Pm∨Gn的邻点可区别E-全染色被引量：4
- 2009年
- 记χaet(G)为图G的邻点可区别E-全色数.若Pm是m阶的路,Sn是n+1阶的星,且n>m≥2,则χeat(Pm∨Sn)=4;若Pm是m阶的路,Fn是n+1阶的扇,且m≥2,n≥2,则χaet(Pm∨Fn)=5;若Pm是m阶的路,Wn是n+1阶的轮,且m≥2,n≥3,如果n≡0(mod 2),则χaet(Pm∨Wn)=5,如果n≡1(mod 2),则χaet(Pm∨Wn)=6;若Pm是m阶的路,Kn是n阶完全图,且n≥4,m≥2,则χaet(Pm∨Kn)=n+2.
- 李沐春张忠辅
- 关键词：联图邻点可区别E-全染色邻点可区别E-全色数
- 若干多重联图的邻点可区别E-全染色被引量：3
- 2009年
- 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-全色数
- 完全图和完全多部图的Mycielski图的星全染色被引量：10
- 2009年
- 讨论了完全二部图、完全图和完全多部图的Mycielski图的星全染色问题,得到了它的星全色数.
- 李沐春强会英张忠辅
- 关键词：完全图完全多部图MYCIELSKI图星全色数
