张园萍

作品数:6被引量:10H指数:2
导出分析报告
供职机构:兰州交通大学数理与软件工程学院更多>>
发文主题:全染色邻点可区别边色数边染色可约更多>>
发文领域:理学更多>>
发文期刊:《数学的实践与认识》《兰州交通大学学报》《科技信息》《洛阳理工学院学报(自然科学版)》更多>>
所获基金:国家自然科学基金甘肃省自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-6
视图:
排序:
图W_(n,2)与图F_(n,2)的邻点可区别均匀E-全染色
《洛阳理工学院学报(自然科学版)》2014年第4期73-77,共5页张彩霞 强会英 张园萍 
国家自然科学基金(11161028);甘肃省自然科学基金(1010RJZA076)
对简单图G,如果图G存在一个染色法f,使得任意两个相邻的顶点染不同的颜色;任意一条边与其关联的点染不同的颜色;任意两个相邻的点的色集合不相同,并且任意两色所染元素的数目之差不超过1,则称该染色法f为G的邻点可区别均匀E-全染色,其...
关键词:邻点可区别均匀全染色 邻点可区别均匀E-全染色 邻点可区别均匀E-全色数 
图C_(4,m)与C_(5,m)的邻点可区别均匀E-全染色
《兰州交通大学学报》2013年第4期160-163,共4页强会英 王洪申 张园萍 
甘肃省制造业信息化工程技术研究中心开放基金(2012MIE01F01);国家自然科学基金(61262045)
针对图的邻点可区别均匀E-全染色问题,用结构分析的方法和穷举法研究了两类风车图的邻点可区别均匀E-全染色问题,得到了它们的邻点可区别均匀E-全染色数,并验证了结果的有效性.
关键词:风车图 邻点可区别均匀全染色 邻点可区别均匀全染色 
路和圈的笛卡尔积的邻点强可区别全染色被引量:1
《科技信息》2013年第6期142-143,共2页陈小强 张园萍 王枭翔 
本文介绍了部分特殊图类的笛卡尔积图的邻点可区别全染色的有关重要结论,并在此基础上讨论n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全染色,得到了n阶路和n阶圈的笛卡尔积Pn×Cn的邻点强可区别全然色数χast()Pn×Cn=6。
关键词:Pn×Cn 邻点强可区别 全染色 
广义Mycielski图的邻点可约边染色被引量:2
《兰州交通大学学报》2012年第4期134-137,共4页张园萍 强会英 孙亮萍 文飞 
对简单图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的邻点可约边色数,本文得到了若干广义Mycie...
关键词:广义MYCIELSKI图 邻点可约边染色 邻点可约边色数 
星扇轮联图的邻点可约边染色被引量:4
《数学的实践与认识》2012年第13期207-213,共7页张园萍 强会英 孙亮萍 
甘肃省自然科学基金[1010RJZA076]
对简单图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}称...
关键词:联图 邻点可约边染色 邻点可约边色数 
若干倍图的邻点可区别Ⅵ-全染色被引量:3
《数学的实践与认识》2012年第6期223-232,共10页孙亮萍 强会英 王成利 文飞 张园萍 
国家自然科学基金(11061017);宁夏大学科学研究基金((E)ndzr10-7)
图的一个边正常的全染色满足相邻点的色集合不同时被称为邻点可区别Ⅵ-全染色,把所用的最少颜色数称为邻点可区别Ⅵ-全色数,其中任意一点的色集合为点上与关联边所染的颜色构成的集合.应用构造邻点可区别Ⅵ-全染色函数法得到了路、圈、...
关键词:倍图 邻点可区别Ⅵ-全染色 邻点可区别Ⅵ-全色数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部