您的位置： 专家智库 > >

易炜

作品数：1 被引量：1H指数：1
供职机构：石家庄市第十九中学更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇理学

主题

  • 1篇欧拉公式
  • 1篇染色
  • 1篇M

机构

  • 1篇河北职业技术...
  • 1篇河北工业大学
  • 1篇石家庄学院
  • 1篇石家庄市第十...

作者

  • 1篇申玉发
  • 1篇赵永强
  • 1篇何文杰
  • 1篇易炜

传媒

  • 1篇河北省科学院...

年份

  • 1篇2006
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
欧拉公式的一个应用被引量：1
2006年
对于图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-连通图,只用欧拉公式就能证明他们的结果。
赵永强申玉发何文杰易炜
关键词：染色欧拉公式
全选 清除 导出
共1页<1>
聚类工具0