浙江省自然科学基金(Y604167)
- 作品数：5 被引量：12H指数：3
- 相关作者：卜月华朱俊蕾陈敏王维凡李琼更多>>
- 相关机构：浙江师范大学更多>>
- 发文基金：浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 不含4，6，8-圈的平面图是3-可染的被引量：4
- 2007年
- 证明了每个不含4,6,8-圈的平面图是3-可染的.
- 王维凡陈敏
- 关键词：平面图染色
- 图P_n∨K_(m,n)的均匀全色数被引量：3
- 2007年
- 对于图G(V,E)的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.eχt(G)=min{k|G有k-均匀全染色}称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图Km,n的联图Pn∨Km,n的均匀全色数.
- 朱俊蕾卜月华
- 关键词：完全二部图联图均匀全色数
- 两类Mycielski图及一些平面图的均匀全色数被引量：3
- 2006年
- 对于图G(V,E)的正常k-全染色φ称为G(V,E)的k-均匀全染色,当且仅当任意两个色类中的元素总数至多相差1.xvee(G)=m in{k存在图G的一个k-均匀全染色}称为G的均匀全色数.本文得到了两类M ycielsk i图及圈,轮图和扇形的均匀全色数.
- 李琼卜月华
- 关键词：均匀全色数MYCIELSKI图轮图
- 两类Mycielski′s图的邻强边染色和邻点可区别全染色被引量：1
- 2006年
- 研究了圈Cp和完全图Kp的Mycielski′s图的邻强边染色和邻点可区别全染色的问题,得到了如下结果:如果连通图G(V,E)满足a′χs(G)=Δ(G),则χas(Mn(G))=Δ(Mn(G));圈的Mycielski′s图的邻强边色数为5;p阶完全图的Mycielski′s图的邻点可区别全染色为2p.
- 戴韵卜月华
- 关键词：完全图邻点可区别全染色邻强边染色
- 不含4-圈和7-圈的平面图的列表均匀染色被引量：3
- 2007年
- 任意给定图G的一个k-一致列表L,若G是L-可染的,且满足每种颜色至多在「|V(G)|k﹁个点上出现,则称G是k-均匀可选择的.若图G有一个正常k-顶点染色满足任2个色类中的顶点数至多相差1,则称G是k-均匀可染的.应用d ischarge方法,讨论了不含4-圈和7-圈的平面图的结构.证明了对于不含4-圈和7-圈的平面图G,当k≥m ax{Δ(G),8}时,G是k-均匀可选择的,同时,G也是k-均匀可染的.
- 卜月华朱俊蕾
- 关键词：均匀染色平面图
