您的位置： 专家智库 > >

孙亮萍

作品数：5 被引量：18H指数：2
供职机构：兰州交通大学数理与软件工程学院更多>>
发文基金：国家自然科学基金甘肃省自然科学基金更多>>
相关领域：理学更多>>

合作作者

文献类型

  • 5篇中文期刊文章

领域

  • 5篇理学

主题

  • 3篇色数
  • 3篇邻点
  • 3篇可约
  • 3篇边染色
  • 2篇全染色
  • 2篇边色数
  • 1篇点可区别全染...
  • 1篇点可区别全色...
  • 1篇强边染色
  • 1篇全色
  • 1篇全色数
  • 1篇染色
  • 1篇染色问题
  • 1篇联图
  • 1篇邻点强可区别...
  • 1篇邻强边染色
  • 1篇广义MYCI...
  • 1篇倍图
  • 1篇N+1
  • 1篇W

机构

  • 5篇兰州交通大学
  • 1篇华南师范大学

作者

  • 5篇孙亮萍
  • 4篇强会英
  • 3篇文飞
  • 3篇张园萍
  • 1篇孟利冬
  • 1篇张威
  • 1篇李沐春
  • 1篇王成利

传媒

  • 2篇数学的实践与...
  • 2篇兰州交通大学...
  • 1篇南开大学学报...

年份

  • 3篇2012
  • 2篇2011
共 5 条 记 录，以下是 1-5
全选 清除 导出
排序方式：
若干倍图的邻点可区别Ⅵ-全染色被引量：3
2012年
图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.
孙亮萍强会英王成利文飞张园萍
关键词：倍图
广义Mycielski图的邻点可约边染色被引量：2
2012年
对简单图G(V,E),若存在自然数k(1≤k≤Δ(G))和映射f∶E(G)→{1,2,…,k}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(v),则f为G的k-邻点可约边染色,其所用最多染色数称为图G的邻点可约边色数,本文得到了若干广义Mycielski图的邻点可约边染色数.
张园萍强会英孙亮萍文飞
关键词：广义MYCIELSKI图
蛛形图的若干染色问题被引量：9
2011年
给出了蛛形图的邻强边染色、邻点强可区别全染色、点可约全染色以及点边邻点可区别全染色,并得到其相应的色数.
孙亮萍强会英孟利冬
关键词：邻强边染色邻点强可区别全染色
星扇轮联图的邻点可约边染色被引量：2
2012年
对简单图G(V,E),若存在自然数κ(1≤κ≤Δ(G))和映射f:E(G)→{1,2,…,κ}使得对任意相邻两点u,v∈V(G),uv∈E(G),当d(u)=d(v)时,有C(u)=C(u),则f为G的κ-邻点可约边染色(简记为κ-AVREC of G),而x′_(aur)(G)=max{κ|κ-AVREC of G}称为G的邻点可约边染色数.其中C(u)={f(uv)|uv∈E(G)}.证明了联图在若干情况下的邻点可约边染色定理,得到了S_n+S_n,F_n+F_n,W_n+W_n,S_n+F_n,S_n+W_n和F_n+W_n的邻点可约边色数.
张园萍强会英孙亮萍
关键词：联图
图K_(2n+1)\E(W_m)的点可区别全染色被引量：2
2011年
图的点可区别全染色是一个正常全染色,并且满足任意两个不同点所染的颜色与相关联元素所染的颜色构成的色集合不同,其所用的最少颜色数被称为图的点可区别全色数.给出了奇阶完全图K2n+1去掉子图Wm的边集E(Wm)之后较为系统地染色方法,并研究了图K2n+1\E(Wm)的点可区别全染色,得到了其点可区别全色数和相关猜想,其中n≥2,m≥3.
李沐春文飞张威孙亮萍
关键词：点可区别全染色点可区别全色数
全选 清除 导出
共1页<1>
聚类工具0