您的位置: 专家智库 > >

马迎雪

作品数:2 被引量:1H指数:1
供职机构:山东师范大学数学科学学院更多>>
发文基金:山东省高等学校科技计划项目国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

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

领域

  • 2篇理学

主题

  • 2篇染色
  • 1篇支撑树
  • 1篇染色问题
  • 1篇L(2,1)...
  • 1篇标号

机构

  • 2篇山东师范大学

作者

  • 2篇马迎雪
  • 1篇孙磊

传媒

  • 1篇山东大学学报...

年份

  • 2篇2011
2 条 记 录,以下是 1-2
排序方式:
条件染色正常图的几个充分条件被引量:1
2011年
给定正整数r,图G的一个r-条件染色是G的顶点的一个正常染色,使得G中任意度数为d(v)的顶点v,其邻域中至少出现min{r,d(v)}种不同的颜色。若图的r-条件色数等于色数,则称图为r-正常的。给出了判断一个图G为正常图的一些充分条件,并用实例说明了这些条件并非必要的。
孙磊马迎雪
带有邻域限制的三类染色问题
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展,图论作为数学科学中一门独立的学科飞速发展起来.图的染色问题是图论研究中一个非常活跃的领域,有着很好的理论探讨价值和实际意义.基于此,数学家们在传统的点...
马迎雪
关键词:支撑树L(2,1)-标号
共1页<1>
聚类工具0