您的位置： 专家智库 > >

宁夏回族自治区自然科学基金(NZ1154)

作品数：15 被引量：35H指数：4
相关作者：王治文陈祥恩姚兵张芳红魏甲静更多>>
相关机构：宁夏大学西北师范大学兰州交通大学更多>>
发文基金：宁夏回族自治区自然科学基金国家自然科学基金宁夏大学科学研究基金资助更多>>
相关领域：理学更多>>

文献类型

  • 14篇中文期刊文章

领域

  • 14篇理学

主题

  • 11篇色数
  • 6篇全色数
  • 6篇边染色
  • 5篇点可区别全染...
  • 5篇点可区别全色...
  • 5篇全染色
  • 5篇边色数
  • 4篇正常边染色
  • 3篇点可区别正常...
  • 3篇正常边色数
  • 3篇全色
  • 3篇邻点
  • 3篇邻点可区别
  • 3篇邻点可区别全...
  • 3篇邻点可区别全...
  • 3篇N
  • 2篇点可区别边染...
  • 2篇点可区别边色...
  • 2篇染色
  • 2篇联图

机构

  • 13篇宁夏大学
  • 12篇西北师范大学
  • 2篇兰州交通大学
  • 1篇包头师范学院
  • 1篇长江大学
  • 1篇兰州商学院

作者

  • 13篇王治文
  • 12篇陈祥恩
  • 7篇姚兵
  • 2篇文飞
  • 2篇魏甲静
  • 2篇张芳红
  • 1篇李泽鹏
  • 1篇朱恩强
  • 1篇高毓平
  • 1篇辛小青
  • 1篇马春燕
  • 1篇王国兴
  • 1篇刘利群
  • 1篇胡志涛
  • 1篇杨芳
  • 1篇王鸿杰
  • 1篇赵飞虎
  • 1篇马彦荣

传媒

  • 7篇数学的实践与...
  • 3篇吉林大学学报...
  • 1篇兰州大学学报...
  • 1篇四川师范大学...
  • 1篇山东大学学报...
  • 1篇西南大学学报...

年份

  • 2篇2013
  • 12篇2012
共 15 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
图K_(3,4)∨K_t的点可区别正常边染色
2012年
设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点可区别正常边色数,记为χ_s'(G).讨论了图K_(3,4)∨K_t的点可区别正常边染色及其色数,利用正多边形的对称性构造染色以及组合分析的方法,确定了图K_(3,4)∨K_t的点可区别正常边色数,得到了当t是大于等于2的偶数以及t是奇数且3≤t≤25时,χ_s'(K_(3,4)∨K_t)=t+7;当t是奇数且t≥27时,χ_s'(K_(3,4)∨K_t)=t+8.
魏甲静王治文陈祥恩
关键词：正常边染色点可区别正常边染色
图K_(2n)\E(F_m)(n≥4,m≥2)的点可区别边染色被引量：1
2012年
对简单图G(V,E),设f是从E(G)到{1,2,…,k}的映射,k为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的k-点可区别边染色法,而最小的k被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K2n\E(Fm)(n≥4,m≥2)的点可区别边色数.
王鸿杰王治文文飞
关键词：点可区别边染色点可区别边色数
(向量)R_n和(向量)G_n的有向优美性
2012年
优美图可用在图论中的某些H-分解问题中,很多人研究无向图的优美标号.研究有向优美标号,通过对阶数奇偶性的讨论,给出了n(≥2)阶有向路(向量)P_n和n(≥3)阶有向(向量)C_n圈是有向优美的充分条件.
王国兴王治文高毓平陈祥恩姚兵
关键词：有向图优美标号
D(2)-点可区别正常边色数的一个上界被引量：5
2012年
图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0
刘利群王治文陈祥恩
关键词：上界
mK_4的点可区别全染色被引量：12
2012年
利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个K4的点不交的并mK4的点可区别全色数χvt(mK4)的确切值,即"如果(k-1)4<4m≤(k)4,m≥2,k≥6,则χvt(mK4)=k".验证了VDTC猜想对mK4成立.
陈祥恩王治文马彦荣姚兵
关键词：点可区别全染色点可区别全色数
点不交的m个C_3的并的点可区别全染色被引量：11
2012年
利用μ(G)的定义确定了点不交的m个C3(m≥2)的并的点可区别全色数的下界,并借助矩阵给出了点不交的m个C3(m≥2)的并的点可区别全染色方法,进而确定了它的点可区别全色数.
辛小青王治文陈祥恩姚兵
关键词：点可区别全染色点可区别全色数
关于图的点可区别边染色的一个猜想
2013年
图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个子图H,且母图的点可区别的边色数小于子图的.本文证明了对于最大度小于9时,此猜想正确.
王治文朱恩强文飞
关键词：子图边染色
几类弱积图的邻点可区别一般边染色被引量：6
2012年
讨论了弱积图邻点可区别一般边染色,给出了P_(2n)×K_m,C_(2n)×C_(2m),C_(2n+1)×C_(2m+1),C_(2n+1)×K_m的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.
陈祥恩王治文赵飞虎姚兵
图K_(15)-E(K_3)和K_(17)-E(K_3)的邻点可区别全染色
2012年
利用组合分析法和构造染色的方法,讨论图K15-E(K3)和K17-E(K3)的邻点可区别全染色,确定了它们的邻点可区别全色数分别为16和19.
陈祥恩李泽鹏姚兵
关键词：邻点可区别全染色邻点可区别全色数
图C_5∨K_t的邻点可区别全色数被引量：4
2012年
设f是图G的一个正常全染色.对任意x∈V(G),令C(x)表示与点x相关联的边的颜色以及点x的颜色所构成的集合.若对任意uv∈E(G),有C(u)≠C(v),则称.f是图G的一个邻点可区别全染色.对一个图G进行邻点可区别全染色所需的最少的颜色的数目称为G的邻点可区别全色数,记为Xat(G).用C_5∨K_t表示长为5的圈与t阶完全图的联图.讨论了C_5∨K_t的邻点可区别全色数.利用正多边形的对称性构造染色以及组合分析的方法,得到了当t是大于等于3的奇数以及t是偶数且2≤t≤22时,X_(at)(C_5 V K_t)=t+6,当t是偶数且t≥24时,X_(at)(C_5 V K_t)=t+7.
张芳红王治文陈祥恩
关键词：联图全染色邻点可区别全染色邻点可区别全色数
全选 清除 导出
共2页<12>
聚类工具0