王治文
- 作品数：83 被引量：174H指数：9
- 供职机构：宁夏大学更多>>
- 发文基金：国家自然科学基金宁夏回族自治区自然科学基金宁夏大学科学研究基金资助更多>>
- 相关领域：理学自动化与计算机技术社会学更多>>
- 一类正则循环图的Cartesian积图的D(β)-点可区别VI-全染色及I-全染色被引量：1
- 2013年
- 设G是简单图,若图G的全染色f满足:1)(?)uv,vw∈E(G),有f(uv)≠f(vw);2)(?)uv∈E(G),u≠v,有f(u)≠f(v);3)(?)u,v∈V(G),0
- 刘利群王治文陈祥恩
- mP_n的顶点被多重色集合可区别的一般边染色
- 2015年
- 简单图G的一个一般边染色是指若干种颜色关于图G的所有边的一个分配,不要求相邻的边被分配不同的颜色。设f是G的使用了k种颜色的一般边染色,若对u,v∈V(G),u≠v,都有与u关联的边的颜色构成的多重集合异于与v关联的边的颜色构成的多重集合,那么称f是使用了k种颜色的顶点被多重色集合可区别的一般边染色。对G进行顶点被多重色集合可区别的一般边染色所需的颜色的最少数目记为c(G),并且称c(G)为图G的顶点被多重色集合可区别的一般边色数。讨论了m个Pn的点不交的并m Pn的顶点被多重色集合可区别的一般边色数。
- 郭虹园陈祥恩王治文
- 当35≤d≤55时圈的d-强全染色（英文）
- 2015年
- 对于图G=(V,E)的一个正常全染色,用C(v)表示顶点v∈V的颜色以及与v关联的边的颜色构成的集合,称之为点v∈V的色集合.如果C(u)≠C(v),那么就说u和v被该全染色所区别.一个图G的d-强全染色是指使得满足1≤dG(u,v)≤d的任意一对顶点u和v可区别的一个正常全染色.所谓一个图G的d-强全色数是指对图G进行d-强全染色所需要的颜色的数目的最小值.文中对当d∈[35,55]时圈的d-强全色数进行了确定.
- 黄小佳陈祥恩王治文
- 梯图的点可区别全染色(n≡5(mod8))
- 2010年
- 一个图的全染色被称为点可区别的即对任意两个不同点的相关联元素及其本身所构成的色集合不同。其中所用的最少颜色数称为G的点可区别全色数。本文定义了一种排序方法:三角排序。利用该排序的结果证明了当n≡5(mod8)和C4n-1/2+2
- 包世堂刘君王治文李敬文
- 关键词：点可区别全染色点可区别全色数
- 完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色被引量：8
- 2016年
- 借助已有的完全二部图K_(2,n)和K_(3,n)的点可区别IE-全色数的结论,利用组合分析及构造具体染色的方法探讨完全二部图K_(2,n)和K_(3,n)的一般点可区别全染色问题,确定了K_(2,n)和K_(3,n)的一般点可区别全色数.
- 陈祥恩苏丽王治文
- 关键词：完全二部图
- 图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)的点可区别边色数.
- 王鸿杰王治文文飞
- 关键词：点可区别边染色点可区别边色数
- 完全图和星的合成的点可区别正常边染色(英文)被引量：5
- 2013年
- 首先,给出了完全图K_p和星S_q的合成的点可区别正常边色数的一个上界:当p≥2,q≥4时,上界是pq+1.再利用正多边形的对称性以及组合分析的方法来构造染色,分别得到了当p=2,q≥4;p≥3,q=4;p是偶数且p≥4,q=5;pq是奇数且p≥3,q≥5时,完全图K_p和星S_q的合成的点可区别正常边色数.
- 杨芳王治文陈祥恩马春燕
- 关键词：完全图点可区别正常边染色
- 两条路的联图的点可区别I-全染色被引量：16
- 2017年
- 利用构造具体染色的方法,讨论了两条路的联图的点可区别I-全染色和点可区别VI-全染色问题,确定了这类图的点可区别I-全色数和点可区别VI-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的。
- 陈祥恩苗婷婷王治文
- 关于图的点可区别边染色的一个猜想
- 2013年
- 图G的一个k-正常边染色f被称为点可区别的是指任意两个不同点的点及其关联边所染色集合不同,所用最少染色数被称为G的点可区别边色数,张忠辅教授提出一猜想即对每一个正整数k≥3,总存在一个最大度为△(G)=k≥3的图G,,满足图G一定有一个子图H,且母图的点可区别的边色数小于子图的.本文证明了对于最大度小于9时,此猜想正确.
- 王治文朱恩强文飞
- 关键词：子图边染色
- 关于路和路的联图的邻点可区别的均匀全染色被引量：3
- 2008年
- 一个图G的全染色被称为邻点可区别的,如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被称为均匀的,如果满足任意两色所染元素的数目之差的绝对值不超过1.本文研究了联图P_n■P_n的邻点可区别的均匀全染色并证明它满足邻点可区别的均匀全染色猜想.
- 闫丽宏王治文张忠辅
- 关键词：联图
