合成图的点可区别正常边色数 被引量：10

1

作者 陈祥恩 高毓平 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2011年第2期207-212,共6页

通过将图G和H的合成图G[H]分解成一个直积图G□H和一个二分图Z的边不交并的方法,得到了χs'(G[H])≤χs'(G□H)+χ'(Z),χs'(P3[Pn])=2n+2,n=2,3;2n+3,4≤n≤10{,其中χs'(G)表示G的点可区别正常边色数.

关键词 合成 点可区别正常边染色 点可区别正常边色数

下载PDF 职称材料

完全图和星的合成的点可区别正常边染色(英文) 被引量：5

2

作者 杨芳 王治文 +1 位作者 陈祥恩 马春燕 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第5期136-143,共8页

首先,给出了完全图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的合成的点可区别正常边色数的一个上界:当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的合成的点可区别正常边色数. 展开更多

关键词 合成 完全图 星 点可区别正常边染色 点可区别正常边色数

下载PDF 职称材料

图K_(4,4)∨K_t的点可区别正常边染色 被引量：1

3

作者 魏甲静 王治文 陈祥恩 《西南大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第6期78-82,共5页

讨论了图K4,4∨Kt的点可区别正常边染色及其色数.利用正多边形的对称性构造染色以及组合分析的方法.确定了图K4,4∨Kt的点可区别正常边色数,得到了:当t是奇数且t≥3以及t是偶数且2≤t≤32时,χ′s(K4,4∨Kt)=t+8;当t是偶数且t≥34时,χ... 讨论了图K4,4∨Kt的点可区别正常边染色及其色数.利用正多边形的对称性构造染色以及组合分析的方法.确定了图K4,4∨Kt的点可区别正常边色数,得到了:当t是奇数且t≥3以及t是偶数且2≤t≤32时,χ′s(K4,4∨Kt)=t+8;当t是偶数且t≥34时,χ′s(K4,4∨Kt)=t+9. 展开更多

关键词 正常边染色 点可区别正常边染色 点可区别正常边色数

下载PDF 职称材料

图K_(3,3)∨K_t的点可区别正常边染色

4

作者 高毓平 王治文 +1 位作者 陈祥恩 姚兵 《山东大学学报（理学版）》 CAS CSCD 北大核心 2012年第2期60-64,共5页

图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ's(G)。讨... 图G的正常边染色称为是点可区别的,如果对G的任意两个不同的顶点u,v,与u关联的边的颜色构成的集合异于与v关联的边的颜色构成的集合。对图G进行点可区别正常边染色所需要的最少颜色数称为是G的点可区别正常边色数,记为χ's(G)。讨论了图K3,3∨Kt的点可区别正常边染色。 展开更多

关键词 正常边染色 点可区别正常边染色 点可区别正常边色数

原文传递

关于合成K_p[P_q]的点可区别正常边染色的一些探讨

5

作者 杨芳 王治文 +2 位作者 陈祥恩 马春燕 姚兵 《数学的实践与认识》 CSCD 北大核心 2013年第22期243-248,共6页

首先给出了合成K_p[P_q]的点可区别正常边色数的一个可达的上界:当p≥3,q≥3时,χ′_s(K_p[P_q])≤pq-q+4.再利用正多边形的对称性构造染色以及组合分析的方法,确定了合成图K_p[P_q]的点可区别正常边色数:当q≥2p+4≥10,p≥q=3以及p是... 首先给出了合成K_p[P_q]的点可区别正常边色数的一个可达的上界:当p≥3,q≥3时,χ′_s(K_p[P_q])≤pq-q+4.再利用正多边形的对称性构造染色以及组合分析的方法,确定了合成图K_p[P_q]的点可区别正常边色数:当q≥2p+4≥10,p≥q=3以及p是奇数且p≥3,q=4时,χ′_s(K_p[P_q])分别等于pq-q+4,3p和4p-1. 展开更多

关键词 合成 正常边染色 点可区别正常边染色 点可区别正常边色数

原文传递

图K_3~cVK_t的点可区别正常边染色

6

作者 王国兴 《数学的实践与认识》 CSCD 北大核心 2014年第21期312-315,共4页

图G的正常边染色称为是点可区别的,如果对G的任意两顶点的关联边的颜色构成的集合不同.对图G进行点可区别正常边染色所需要的最少颜色数称为图G的点可区别正常边色数,记为x_s'(G).给出了3阶空图与t阶完全图的联图的点可区别正常边色数.

关键词 联图 点可区别正常边染色 点可区别正常边色数

原文传递

一类联图的点可区别正常边染色

7

作者 刘利群 陈祥恩 《西北师范大学学报（自然科学版）》 CAS 2006年第5期21-25,共5页

给出了图P3∨Kn与P4∨Kn的点可区别正常边染色的色数及染色方法,并讨论了图Pm∨Kn(m≥5),Cm∨Kn(m≥4)的点可区别正常边色数,给出了某些情况下它们的确切值.

关键词 联图 点可区别正常边染色 点可区别正常边色数

下载PDF 职称材料

图K_(3,4)∨K_t的点可区别正常边染色

8

作者 魏甲静 王治文 陈祥恩 《数学的实践与认识》 CSCD 北大核心 2012年第18期235-241,共7页

设f是图G的一个正常边染色.对任意x∈V(G),令S(x)表示与点x相关联的边的颜色所构成的集合.若对任意u,v∈V(G),u≠v,有S(u)≠S(v),则称f是图G的一个点可区别正常边染色.对一个图G进行点可区别正常边染色所需的最少的颜色的数目称为G的点... 设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. 展开更多

关键词 正常边染色 点可区别正常边染色 点可区别正常边色数

原文传递

一类完全图生成的广义格子图的邻点可区别边染色

9

作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2013年第5期700-702,708,共4页

定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.

关键词 格子图 邻点可区别边染色 邻点可区别边色数

下载PDF 职称材料

K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量：3

10

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2011年第1期139-145,共7页

图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包... 图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果. 展开更多

关键词 图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数

下载PDF 职称材料

近完全图的邻点可区别正常边色数 被引量：1

11

作者 陈祥恩 李泽鹏 《高校应用数学学报（A辑）》 CSCD 北大核心 2018年第3期324-330,共7页

引入了近完全图的概念,并根据其结构特征,给出了近完全图的邻点可区别正常边色数.该结果揭示了完全图中删去一个匹配后其邻点可区别正常边色数的变化情况.

关键词 完全图 近完全图 匹配 邻点可区别正常边染色 邻点可区别正常边色数

下载PDF 职称材料

K_m∨K_n的Smarandachely邻点可区别正常边染色 被引量：1

12

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 CAS 北大核心 2015年第4期155-158,共4页

研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=... 研究图K-m∨Kn的Smarandachely邻点可区别正常边染色,讨论K-m∨Kn的SA边色数,得到正整数n≥4且n为偶数时χ′sa(K-n-2∨Kn)=2n-1和χ′sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则χ′sa(K-n-1∨Kn)=2n;对正整数n≥2,有χ′sa(K-2∨Kn)=n+3. 展开更多

关键词 图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数

下载PDF 职称材料

Cm·Sn的D(2)-点可区别边色数 被引量：4

13

作者 田京京 邓方安 张忠辅 《数学的实践与认识》 CSCD 北大核心 2008年第16期149-153,共5页

对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最少的... 对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若u,v∈V(G),1≤d(u,v)≤β,有C(u)≠C(v),则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最少的颜色数称为图G的D(β)-点可区别的边色数,记为χ′β-vd(G),其中d(u,v)表示两个点u,v之间的最短距离.得到了Cm.Sn的D(2)-点可区别边色数. 展开更多

关键词 圈 星 D(β)-点可区别的边染色 D(β)-点可区别的边色数

原文传递

C_m·P_n的距离不大于β的任意两点可区别的边染色 被引量：3

14

作者 龚劬 孙婷婷 《西南师范大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第1期5-8,共4页

给出了图Cm.Pn的距离不大于β的任意两点可区别的边色数,并研究了某些情况下Cm.Pn的点可区别的边色数.

关键词 词:图 圈 路 D(β)-点可区别的边色数 点可区别的边色数

下载PDF 职称材料

Cm·Pn的D(3)-点可区别边色数 被引量：3

15

作者 田京京 《兰州理工大学学报》 CAS 北大核心 2009年第3期166-168,共3页

对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v)则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最小... 对阶数不小于3的连通图G(V,E),设α,β为正整数,令映射f:Ef{1,2,…,α},若{u,v}∈V(G),1≤d(u,v)≤β,有C(u)≠C(v)则称f为G的一个α-D(β)-点可区别的边染色,简记为α-D(β)-VDPEC,对一个图进行α-D(β)-点可区别的边染色,所需的最小的α称为图G的D(β)-点可区别的边色数,记为χβ′-vd(G),其中d(u,v)表示两个点之间的最短距离.得到Cm.Pn的D(3)-点可区别边色数. 展开更多

关键词 圈 路 D(β)-点可区别的边染色 D(β)-点可区别的边色数

下载PDF 职称材料

星和扇上的锥的D(2)-点可区别正常边染色

16

作者 刘利群 《甘肃联合大学学报（自然科学版）》 2007年第3期12-15,共4页

设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n... 设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义Mycielski图),如果V(Mn(G))={v01,v02,…,v0p;v11,v12,…,v1p;…,vn1,vn2,…,vnp,w},E(Mn(G))=E(G)∪{vijv(i+1)k|v0jv0k∈E(G),1≤j,k≤p,i=0,1,…,n-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数. 展开更多

关键词 D(2)-点可区别的正常边染色 D(2)-点可区别的正常边色数 图上的锥

下载PDF 职称材料

图的D(2)-点可区别边色数的一个上界

17

作者 王树勋 田京京 《西北师范大学学报（自然科学版）》 CAS 2008年第3期24-26,共3页

用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)d-1,这里d是图G的最大度.

关键词 图 赋权局部引理 D(2)-点可区别的边染色 D(2)-点可区别的边色数

下载PDF 职称材料

图的邻点可区别正常边染色

18

作者 赵新梅 曾贤灏 《兰州工业学院学报》 2016年第2期90-92,共3页

图的邻点可区别正常边染色是指图G的一个正常边染色f使得任意相邻两点的着色集合不同.针对染色色数的上界进行研究,通过Vizing定理以及Lovasz一般局部引理,用概率方法得到了邻点可区别正常边染色色数的一个较好的上界Δ+4.

关键词 Vizing定理 邻点可区别正常边色数 Lovasz局部引理

下载PDF 职称材料