您的位置： 专家智库 > >

王玥

作品数：2 被引量：1H指数：1
供职机构：山东师范大学数学科学学院更多>>
发文基金：山东省自然科学基金国家自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 2篇中文期刊文章

领域

  • 2篇理学

主题

  • 1篇点删除
  • 1篇多彩
  • 1篇色数
  • 1篇删除
  • 1篇染色
  • 1篇最大度
  • 1篇列表染色

机构

  • 2篇山东师范大学

作者

  • 2篇孙磊
  • 2篇王玥

传媒

  • 1篇山东科学
  • 1篇枣庄学院学报

年份

  • 1篇2017
  • 1篇2016
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
最大度是6的图的2-距离列表染色
2016年
研究了最大度为6的简单图G的2-距离列表染色问题.运用权转移的方法证明了对于最大度为6的简单图G,若最大平均度mad(G)<2+17/20,则G是10-2-距离列表可选的.该结果进一步拓展了最大度为6的图类的2-距离可选性.
王玥孙磊
关键词：列表染色
图多彩染色中的2度点删除问题被引量：1
2017年
对整数r>0,图G的一个r-多彩染色是一个从顶点集V(G)到数集{1,2,…,k}的映射c,使得:(C1)相邻点获得的颜色不同;(C2)︱c(N(v))︱≥min{N(v),r}(其中N(v)代表v的邻点集)。使图G有一个正常的(k,r)-染色的最小k值称为G的多彩色数χ_r(G)。本文主要研究在图G中删掉任意一个2度点后多彩色数的变化。
王玥孙磊
全选 清除 导出
共1页<1>
聚类工具0