盛慧玉
- 作品数:2 被引量:1H指数:1
- 供职机构:浙江师范大学数理与信息工程学院更多>>
- 发文基金:浙江省自然科学基金更多>>
- 相关领域:理学更多>>
- 不含相邻三角形的平面图的线性2-荫度被引量:1
- 2011年
- 研究了特殊平面图的线性2-荫度问题,运用权转移等方法证明了不含相邻三角形的平面图的线性2-荫度la2(G)≤「Δ(G)2」+8.所得结果改进了现有文献的相关结果.
- 盛慧玉
- 关键词:平面图线性2-荫度
- 平面图的全可选和3-染色
- 用G=(V,E)表示顶点集为V,边集为E的图,而图的面集,最大度,最小度分别用F,△,δ表示.若V∪ E中的元素能用k种颜色进行染色,使得任意两个相邻或相关联的元素染有不同的颜色,则称G是K-全可染的.图G的一个全色列表...
- 盛慧玉
- 关键词:平面图