您的位置： 专家智库 > >

张园萍

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

合作作者

文献类型

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

领域

  • 7篇理学

主题

  • 6篇邻点
  • 4篇全染色
  • 4篇染色
  • 3篇色数
  • 3篇邻点可区别
  • 2篇可约
  • 2篇边染色
  • 2篇边色数
  • 1篇笛卡尔积
  • 1篇图类
  • 1篇穷举
  • 1篇穷举法
  • 1篇全色
  • 1篇全色数
  • 1篇联图
  • 1篇邻点强可区别...
  • 1篇广义MYCI...
  • 1篇风车图
  • 1篇倍图
  • 1篇PN

机构

  • 7篇兰州交通大学
  • 1篇兰州理工大学

作者

  • 7篇张园萍
  • 5篇强会英
  • 3篇孙亮萍
  • 2篇文飞
  • 1篇王枭翔
  • 1篇王洪申
  • 1篇王成利
  • 1篇陈小强
  • 1篇张彩霞

传媒

  • 2篇数学的实践与...
  • 2篇兰州交通大学...
  • 1篇科技信息
  • 1篇洛阳理工学院...

年份

  • 1篇2014
  • 3篇2013
  • 3篇2012
共 7 条 记 录，以下是 1-7
全选 清除 导出
排序方式：
广义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图
图W_(n,2)与图F_(n,2)的邻点可区别均匀E-全染色
2014年
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其所用最少颜色数称为该图的邻点可区别均匀E-全色数。讨论了图Wn,2与图Fn,2的邻点可区别均匀E-全染色,并得到了它们的均匀E-全色数。
张彩霞强会英张园萍
星扇轮联图的邻点可约边染色被引量：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的邻点可约边色数.
张园萍强会英孙亮萍
关键词：联图
若干倍图的邻点可区别Ⅵ-全染色被引量：3
2012年
图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、星和扇的倍图的邻点可区别Ⅵ-全色数,进一步验证图的邻点可区别Ⅵ-全染色猜想.
孙亮萍强会英王成利文飞张园萍
关键词：倍图
路和圈的笛卡尔积的邻点强可区别全染色被引量：1
2013年
本文介绍了部分特殊图类的笛卡尔积图的邻点可区别全染色的有关重要结论,并在此基础上讨论n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全染色,得到了n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全然色数χast()Pn×Cn=6。
陈小强张园萍王枭翔
关键词：全染色
若干图类的邻点可区别均匀e-全染色
对简单图G，如果图G存在一个染色法f，使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同，并且任意两色所染元素的数目之差不超过1，则称该染色法f为G的邻点可区别均匀E-...
张园萍
关键词：穷举法
文献传递
图C_(4,m)与C_(5,m)的邻点可区别均匀E-全染色
2013年
针对图的邻点可区别均匀E-全染色问题,用结构分析的方法和穷举法研究了两类风车图的邻点可区别均匀E-全染色问题,得到了它们的邻点可区别均匀E-全染色数,并验证了结果的有效性.
强会英王洪申张园萍
关键词：风车图
全选 清除 导出
共1页<1>
聚类工具0