您的位置: 专家智库 > >

山西省高等学校科技开发基金(20121015)

作品数:4 被引量:4H指数:2
相关作者:孟献青更多>>
相关机构:山西大同大学山东大学更多>>
发文基金:山西省高等学校科技开发基金山西省青年科技研究基金国家自然科学基金更多>>
相关领域:理学更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇理学

主题

  • 3篇色数
  • 2篇平面图
  • 2篇强边染色
  • 2篇强边色数
  • 2篇边染色
  • 2篇边色数
  • 1篇点可区别全染...
  • 1篇点可区别全色...
  • 1篇全染色
  • 1篇全色数
  • 1篇立方图
  • 1篇邻点
  • 1篇邻点可区别
  • 1篇邻点可区别全...
  • 1篇邻点可区别全...

机构

  • 4篇山西大同大学
  • 3篇山东大学

作者

  • 4篇孟献青

传媒

  • 1篇内蒙古师范大...
  • 1篇南开大学学报...
  • 1篇山西师范大学...
  • 1篇山东大学学报...

年份

  • 3篇2015
  • 1篇2013
4 条 记 录,以下是 1-4
排序方式:
一类平面图的强边染色被引量:2
2015年
图G的强边染色是指对图G的边进行染色,使得距离不超过2的任意两条边染不同的颜色。任何一个平面图都可用4Δ+4种颜色进行强边染色。证明了当平面图没有k-圈(4≤k≤10)且3-圈不相交时(即每个顶点至多关联一个3-圈),必定存在一个3Δ+1种颜色的强边染色。
孟献青
关键词:平面图强边染色强边色数
幂图的点强全色数
2013年
图G的一个正常全染色称为图G的点强全染色,当且仅当N[v]中任意元素都染有不同的颜色,其中N[v]={u|uv∈E(G)}∪{v},图G的点强全染色所用颜色的最少数目称为图G的点强全色数.文章通过研究幂图Pk n的结构性质,利用穷染、置换的方法,研究了幂图Pk n的点强全色数,并给出了一种具体的染色方案.
孟献青
没有短圈的平面图的强边染色被引量:2
2015年
图G的强边染色是在正常边染色的基础上,要求长为3的路上的任意两条边染不同的颜色,强边染色所用颜色的最小整数称为图G的强边色数.众所周知,平面图的强边色数至多是4Δ+4.文章首先给出极小反例的构型,然后通过权转移法,证明了没有3-,5-,6-,7-,8-圈及相交4-圈的平面图的强边色数至多是3Δ+1.
孟献青
关键词:平面图强边染色强边色数
立方图的邻点可区别全染色及一般邻点可区别全染色被引量:2
2015年
根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.
孟献青
关键词:邻点可区别全染色邻点可区别全色数
共1页<1>
聚类工具0