检索结果-维普期刊中文期刊服务平台

Halin图的边列表染色: 1; 作者李涛王骁力《云梦学刊》 1997年第4期14-17,共4页; Halin图是3－连通平面图，且存在一个面，去掉与该面关联的边后是一棵树。图的边列表染色是任给图G的每条边e配一颜色集合L（e），满足｜L（e）｜=k，k为某确定整数，G的每条边若均可着从L（e）中选择出的一种颜色，使得任一关联的边对... 展开更多; 关键词 HALIN图边染色列表染色; 在线阅读下载PDF 职称材料

关于图的全染色和列表全染色方面的一些结果: 2; 作者吴建良苗莲英《山东科技大学学报（自然科学版）》 CAS 2002年第3期6-8,共3页; 证明了如下结果 :一个简单连通图G的全色数和列表全色数都为Δ + 1,如果它存在一个支撑子树T使得Δ(G)≥ 6和Δ(G \E(T) )≤ 2 ,或者Δ(G)≥ 4和Δ(G \E(T) )≤; 关键词连通图树全染色列表全染色全色数列表全色数图论简单图; 在线阅读下载PDF 职称材料

完全三部图K_(2,2,r),r=4,5,6,7,不是U3LC图: 3; 作者何文杰孙书刚 +1 位作者王艳宁马新苗《河北省科学院学报》 CAS 2005年第3期1-5,共5页; M.Ghebleh和E.S.Mahmoodian在其开放问题中提出了完全三部图K2,2,r,r=4,5,6,7,是U3LC图还是具有M(3)性质这样一个问题。在这篇文章中我们叙述并证明了图K2,2,7具有M(3)性质这样一个主定理,进一步证明了图K2,2,r,r=4,5,6,也具有M(3)性质。; 关键词列表染色完全三部图 U3LC图 M(3)性质; 在线阅读下载PDF 职称材料

K_(1*4，5)，K_(1*4，4)，K_(2，2，4)和K_(2，2，5)不是U3LC图: 4; 作者何文杰王艳宁 +1 位作者申玉发马新苗《河北省科学院学报》 CAS 2006年第1期5-7,共3页; 笔者针对M．Ghebleh和E．S．Mahmoodian的一个关于列表染色图的猜想做了部分解决,证明了K_(1*4,5),K_(1*4,4),K_(2,2,4)和K_(2,2,5)不是U3LC图,而且它们的m数都是3。; 关键词列表染色完全多部图 M(3)性质; 在线阅读下载PDF 职称材料

欧拉公式的一个应用被引量：1: 5; 作者赵永强申玉发 +1 位作者何文杰易炜《河北省科学院学报》 CAS 2006年第2期1-4,共4页; 对于图G的所有顶点v∈V(G)的每个满足|L(v)|=m的列表分配L,如果G总存在一个L-染色,使得G的每个顶点至多有d个邻点与它自己染相同的颜色,则称图G是d-缺陷m-可选的。Ko-wei Lih等结合欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面... 展开更多; 关键词列表非正常染色 (L d) 染色 (m d) 可选的欧拉公式; 在线阅读下载PDF 职称材料

题名Halin图的边列表染色: 1; 作者李涛王骁力; 机构南阳师专数学系; 出处《云梦学刊》 1997年第4期14-17,共4页; 文摘 Halin图是3－连通平面图，且存在一个面，去掉与该面关联的边后是一棵树。图的边列表染色是任给图G的每条边e配一颜色集合L（e），满足｜L（e）｜=k，k为某确定整数，G的每条边若均可着从L（e）中选择出的一种颜色，使得任一关联的边对着色不同，则称G是k一边可选择的，min（k）称为G的边选择数或边列表色数，记（G）。本文对Halin图证明了列表染色猜想在Δ≠3时成立。即xL=x。; 关键词 HALIN图边染色列表染色; Keywords Halin graph Edge coloring, List Coloring; 分类号 O_(157.5) [理学]; 在线阅读下载PDF 职称材料

题名关于图的全染色和列表全染色方面的一些结果: 2; 作者吴建良苗莲英; 机构山东科技大学数学研究所山东农业大学理学院; 出处《山东科技大学学报（自然科学版）》 CAS 2002年第3期6-8,共3页; 文摘证明了如下结果 :一个简单连通图G的全色数和列表全色数都为Δ + 1,如果它存在一个支撑子树T使得Δ(G)≥ 6和Δ(G \E(T) )≤ 2 ,或者Δ(G)≥ 4和Δ(G \E(T) )≤; 关键词连通图树全染色列表全染色全色数列表全色数图论简单图; Keywords graph tree total coloring list total coloring; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名完全三部图K_(2,2,r),r=4,5,6,7,不是U3LC图: 3; 作者何文杰孙书刚王艳宁马新苗; 机构河北工业大学应用数学研究所; 出处《河北省科学院学报》 CAS 2005年第3期1-5,共5页; 文摘 M.Ghebleh和E.S.Mahmoodian在其开放问题中提出了完全三部图K2,2,r,r=4,5,6,7,是U3LC图还是具有M(3)性质这样一个问题。在这篇文章中我们叙述并证明了图K2,2,7具有M(3)性质这样一个主定理,进一步证明了图K2,2,r,r=4,5,6,也具有M(3)性质。; 关键词列表染色完全三部图 U3LC图 M(3)性质; Keywords List coloring Complete tripartite graph U3 LC graph Property M （3）; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名K_(1*4，5)，K_(1*4，4)，K_(2，2，4)和K_(2，2，5)不是U3LC图: 4; 作者何文杰王艳宁申玉发马新苗; 机构河北工业大学理学院; 出处《河北省科学院学报》 CAS 2006年第1期5-7,共3页; 文摘笔者针对M．Ghebleh和E．S．Mahmoodian的一个关于列表染色图的猜想做了部分解决,证明了K_(1*4,5),K_(1*4,4),K_(2,2,4)和K_(2,2,5)不是U3LC图,而且它们的m数都是3。; 关键词列表染色完全多部图 M(3)性质; Keywords List coloring Complete multipartite graph M（3）; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料

题名欧拉公式的一个应用被引量：1: 5; 作者赵永强申玉发何文杰易炜; 机构石家庄学院数学系河北职业技术师范学院数理系河北工业大学应用数学研究所石家庄市第十九中学; 出处《河北省科学院学报》 CAS 2006年第2期1-4,共4页; 文摘对于图G的所有顶点v∈V(G)的每个满足|L(v)|=m的列表分配L,如果G总存在一个L-染色,使得G的每个顶点至多有d个邻点与它自己染相同的颜色,则称图G是d-缺陷m-可选的。Ko-wei Lih等结合欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面图是1-缺陷3-可选的,其中i∈|5,6,7|。对于2-连通图,只用欧拉公式就能证明他们的结果。; 关键词列表非正常染色 (L d) 染色 (m d) 可选的欧拉公式; Keywords List improper coloring （ L, d ） -coloring （m,d） -choosable Euler＇s formula; 分类号 O157.5 [理学—基础数学]; 在线阅读下载PDF 职称材料