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

1

作者 杨芳 王治文 +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 职称材料

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

2

作者 陈祥恩 高毓平 《吉林大学学报（理学版）》 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 职称材料

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

3

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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 职称材料

路和圈的距离不大于3和4的点可区别边染色 被引量：6

4

作者 田京京 《兰州理工大学学报》 CAS 北大核心 2008年第4期156-158,共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)表示u,v间的距离.研究路和圈的距离不大于3和4的点可区别边染色,得到路和圈的距离不大于3和4的点可区别的边色数. 展开更多

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

在线阅读 下载PDF 职称材料

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

5

作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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·Pn的D(3)-点可区别边色数 被引量：3

6

作者 田京京 《兰州理工大学学报》 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 职称材料

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

7

作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2014年第3期43-46,共4页

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

双圈图的D(2)-点可区别边染色 被引量：4

9

作者 贾秀卿 文飞 +1 位作者 李泽鹏 李沐春 《高校应用数学学报（A辑）》 北大核心 2023年第2期236-252,共17页

图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的... 图G的一个正常k-边染色f满足对■u,v∈V(G),当d(u,v)≤2时都有S_(f)(u)≠S_(f)(v),其中S_(f)(v)={f(vw)|vw∈E(G)}表示顶点v的所有关联边上所染颜色构成的集合,则称f为图G的k-D(2)-点可区别边染色(简记为k-D(2)-VDEC),将其所需要颜色的最小数k称为D(2)-点可区别边色数,简记为χ’_(2-vd)(G).结合Hall定理证明了最大度为△(G)的双圈图G都有χ’_(2-vd)(G)≤△(G)+2. 展开更多

关键词 双圈图 正常边染色 D(2)-点可区别边染色 D(2)-点可区别边色数

在线阅读 下载PDF 职称材料

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

10

作者 魏甲静 王治文 陈祥恩 《西南大学学报（自然科学版）》 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 职称材料

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

11

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

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

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

在线阅读 下载PDF 职称材料