俞竺君
- 作品数:5 被引量:6H指数:1
- 供职机构:天津农学院基础科学系更多>>
- 相关领域:理学文化科学更多>>
- 树的[r,s,t]-着色被引量:1
- 2013年
- 通过用树T的导出星K1,Δ(T)的一个[r,s,t]-着色对树T进行点、边着色,证明了树的[r,s,t]-色数等于树中最大导出星的[r,s,t]-色数.
- 俞竺君左连翠
- 关键词:着色
- 含点不交偶圈的图的[r,s,t]-着色被引量:5
- 2010年
- 通过用图G的导出星K1,Δ(G)的一个[r,s,t]-着色对图G进行从下往上着色,证明了含点不交偶圈的图的[r,s,t]-色数等于图中最大导出星的[r,s,t]-色数.
- 俞竺君左连翠
- 关键词:偶圈
- 一些特殊种类图的/[r,s,t/]-着色
- 图G的/[r,s,t/]-着色是对图论经典着色的推广.令G=/(V,E/)是顶点集为V,边集为E的图,给定非负整数r,s和t,图G的/[r,s,t/]-着色是V/(G/)uE/(G/)到色集{0,1,…,k-1}的一个函...
- 俞竺君
- 文献传递