山西省高等学校科技开发基金(20121015)
- 作品数：4 被引量：3H指数：1
- 相关作者：孟献青更多>>
- 相关机构：山西大同大学山东大学更多>>
- 发文基金：山西省高等学校科技开发基金山西省青年科技研究基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一类平面图的强边染色被引量：1
- 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的点强全色数,并给出了一种具体的染色方案.
- 孟献青
- 没有短圈的平面图的强边染色被引量：1
- 2015年
- 图G的强边染色是在正常边染色的基础上,要求长为3的路上的任意两条边染不同的颜色,强边染色所用颜色的最小整数称为图G的强边色数.众所周知,平面图的强边色数至多是4Δ+4.文章首先给出极小反例的构型,然后通过权转移法,证明了没有3-,5-,6-,7-,8-圈及相交4-圈的平面图的强边色数至多是3Δ+1.
- 孟献青
- 关键词：平面图强边染色强边色数
- 立方图的邻点可区别全染色及一般邻点可区别全染色被引量：2
- 2015年
- 根据圈的立方图的性质,利用穷染、置换的方法,研究了立方图C3n的邻点可区别全染色及一般邻点可区别全染色.通过设计染色方案,给出了立方图C3n的邻点可区别全色数及一般邻点可区别全色数指标,且色数均可取到下界.
- 孟献青
- 关键词：邻点可区别全染色邻点可区别全色数
