您的位置: 专家智库 > >

中国矿业大学科技基金(4566)

作品数:2 被引量:1H指数:1
相关作者:王萃琦朱晓颖张雪媛更多>>
相关机构:中国矿业大学更多>>
发文基金:中国矿业大学科技基金更多>>
相关领域:理学更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇优美
  • 1篇优美标号
  • 1篇优美图
  • 1篇优美性
  • 1篇欧拉公式
  • 1篇平面图
  • 1篇围长
  • 1篇标号
  • 1篇不交并

机构

  • 2篇中国矿业大学

作者

  • 2篇王萃琦
  • 1篇张雪媛
  • 1篇朱晓颖

传媒

  • 2篇徐州工程学院...

年份

  • 1篇2007
  • 1篇2006
2 条 记 录,以下是 1-2
排序方式:
围长为4的无7-和8-圈的平面图的3-选色
2007年
图G的选色数,记为XL(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色.文章证明了每个围长至少为4且不含7-圈和8-圈的平面图是3-可选择的.
王萃琦张雪媛
关键词:围长平面图欧拉公式
一类路不交并图的优美性被引量:1
2006年
与路有关的图的优美性是人们研究的一个重点.文章讨论了形如P2mUP2m+1的两条路不交并图的优美性,用构造性的方法给出了当t=-1,1,2时的优美标号,并证明它们是优美的.
王萃琦朱晓颖
关键词:不交并优美标号优美图
共1页<1>
聚类工具0