您的位置: 专家智库 > >

姚潇彦

作品数:2 被引量:2H指数:1
供职机构:浙江师范大学数理与信息工程学院更多>>
发文基金:浙江省自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 1篇期刊文章
  • 1篇学位论文

领域

  • 2篇理学

主题

  • 2篇平面图
  • 2篇最大度
  • 2篇列表染色
  • 1篇4-圈

机构

  • 2篇浙江师范大学

作者

  • 2篇姚潇彦

传媒

  • 1篇浙江师范大学...

年份

  • 2篇2011
2 条 记 录,以下是 1-2
排序方式:
平面图的边列表染色和线性染色
一个有序对G=(V,E)称为一个无向图,其中V是一个有限集合,E是V中的不同元素的无序对的集合.V中的元素叫做图G的顶点,E中的元素叫做图G的边.通常用V(G),E(G)分别表示图G的顶点集合与边集合.没有重边和环的图叫...
姚潇彦
关键词:平面图最大度
文献传递
最大度为6且不含4-圈和7-圈的平面图的边列表和全列表被引量:2
2011年
令G是一个最大度为Δ(G)的平面图.运用D ischanging方法,进一步探究Δ(G)≥6的平面图的边列表色数,得到了最大度为6且不含4-圈和7-圈的平面图的边列表色数为Δ,全列表色数为Δ+1.
姚潇彦
关键词:平面图列表染色最大度
共1页<1>
聚类工具0