期刊文献+
共找到33篇文章
< 1 2 >
每页显示 20 50 100
Smarandachely Adjacent-vertex-distinguishing Proper Edge Coloring ofK4 ∨ Kn 被引量:1
1
作者 CHEN Xiang-en YA O Bing 《Chinese Quarterly Journal of Mathematics》 CSCD 2014年第1期76-87,共12页
Let f be a proper edge coloring of G using k colors.For each x∈V(G),the set of the colors appearing on the edges incident with x is denoted by S_f(x)or simply S(x)if no confusion arise.If S(u)■S(v)and S(v)■S(u)for ... Let f be a proper edge coloring of G using k colors.For each x∈V(G),the set of the colors appearing on the edges incident with x is denoted by S_f(x)or simply S(x)if no confusion arise.If S(u)■S(v)and S(v)■S(u)for any two adjacent vertices u and v,then f is called a Smarandachely adjacent vertex distinguishing proper edge coloring using k colors,or k-SA-edge coloring.The minimum number k for which G has a Smarandachely adjacent-vertex-distinguishing proper edge coloring using k colors is called the Smarandachely adjacent-vertex-distinguishing proper edge chromatic number,or SAedge chromatic number for short,and denoted byχ'_(sa)(G).In this paper,we have discussed the SA-edge chromatic number of K_4∨K_n. 展开更多
关键词 complete graphs join of graphs Smarandachely adjacent-vertex-distinguishing proper edge coloring Smarandachely adjacent-vertex-distinguishing proper edge chromatic number
下载PDF
双圈图的D(2)-点可区别边染色 被引量:1
2
作者 贾秀卿 文飞 +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
完全图和星的合成的点可区别正常边染色(英文) 被引量:5
3
作者 杨芳 王治文 +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
4
作者 陈祥恩 高毓平 《吉林大学学报(理学版)》 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
C_m·P_n的距离不大于β的任意两点可区别的边染色 被引量:3
5
作者 龚劬 孙婷婷 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第1期5-8,共4页
给出了图Cm.Pn的距离不大于β的任意两点可区别的边色数,并研究了某些情况下Cm.Pn的点可区别的边色数.
关键词 词:图 D(β)-点可区别的边色数 点可区别的边色数
下载PDF
K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量:3
6
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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
广义图K(6,n)的边色数 被引量:1
7
作者 刘二根 任飞正 周尚超 《华东交通大学学报》 2002年第2期81-82,共2页
给出了完全图K6的广义图K(6 ,n)的一种正常边着色法 ,从而解决了这类图的边色数 .
关键词 广义图 正常边着色 边色数 完全图 无向简单图
下载PDF
图K_4~c∨K_t的点可区别正常边染色及其推广 被引量:3
8
作者 刘利群 陈祥恩 《长江大学学报(自然科学版)》 CAS 2005年第7期193-195,共3页
染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一。图染色的基本问题就是确定图的各种染色方法及其色数。讨论了一类联图K4c∨Kt的点可区别正常边染色与色数,并对更一般的联图Kc∨K的点可区别正常边染色问题... 染色问题是具有重要实际意义和理论意义的研究课题,是图论的主要研究内容之一。图染色的基本问题就是确定图的各种染色方法及其色数。讨论了一类联图K4c∨Kt的点可区别正常边染色与色数,并对更一般的联图Kc∨K的点可区别正常边染色问题进行了研究。 展开更多
关键词 联图 点可区别正常边染色 正常色数
下载PDF
路和圈的距离不大于3和4的点可区别边染色 被引量:6
9
作者 田京京 《兰州理工大学学报》 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
10
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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
11
作者 田京京 《兰州理工大学学报》 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
W_m∨C_3的点可区别正常边色数 被引量:1
12
作者 王国兴 《佳木斯大学学报(自然科学版)》 CAS 2010年第1期144-145,共2页
对于轮和圈的联图,给出了一种点可区别的边染色方法,并得到了其点可区别边色数.
关键词 联图 点可区别边染色 点可区别边色数
下载PDF
一类二部图生成的广义格子图的邻点可区别边染色
13
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2014年第3期43-46,共4页
定义了一类2维广义格子图H2(G,n,m;k1,k2),且通过从图的结构出发,利用构造染色的方法,得到了图H2(Kp,p,n,m;p,p)的邻点可区别边色数.
关键词 格子图 邻点可区别边染色 邻点可区别边色数
下载PDF
一类完全图生成的广义格子图的邻点可区别边染色
14
作者 刘信生 缑艳 +1 位作者 姚兵 刘元元 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第5期700-702,708,共4页
定义了一类2维广义格子图H2(G,n,m;k1,k2),并从图的结构出发,利用构造染色的方法,得到了图H2(K4,n,m;4,4)的邻点可区别边色数.
关键词 格子图 邻点可区别边染色 邻点可区别边色数
下载PDF
一类联图的点可区别正常边染色
15
作者 刘利群 陈祥恩 《西北师范大学学报(自然科学版)》 CAS 2006年第5期21-25,共5页
给出了图P3∨Kn与P4∨Kn的点可区别正常边染色的色数及染色方法,并讨论了图Pm∨Kn(m≥5),Cm∨Kn(m≥4)的点可区别正常边色数,给出了某些情况下它们的确切值.
关键词 联图 点可区别正常边染色 点可区别正常边色数
下载PDF
图的D(2)-点可区别边色数的一个上界
16
作者 王树勋 田京京 《西北师范大学学报(自然科学版)》 CAS 2008年第3期24-26,共3页
用图的概率方法中的赋权局部引理得到最大度不小于5的图的D(2)-点可区别边色数的一个上界是4(2d4-d3-4d2+5d-1)d-1,这里d是图G的最大度.
关键词 赋权局部引理 D(2)-点可区别的边染色 D(2)-点可区别的边色数
下载PDF
W_m与P_n(n≤3)联图的点可区别边色数
17
作者 王国兴 《菏泽学院学报》 2010年第5期19-23,共5页
设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′(G),研究了Wm∨Pn(n... 设G是简单图,图G的一个k-点可区别正常边染色f是指一个从E(G)到{1,2,…,k}的映射,且满足u,v∈V(G),u≠v,有S(u)≠S(v),其中S(u)={f(uw)|uw∈E(G)}.数min{k|G存在k-VDPEC染色}称为图G的点可区别正常边色数,记为χs′(G),研究了Wm∨Pn(n≤3)的点可区别边染色,给出了Wm∨Pn(n≤3)的点可区别边色数. 展开更多
关键词 联图 点可区别边染色 点可区别边色数
下载PDF
W_m∨P_4的点可区别边色数
18
作者 王国兴 《廊坊师范学院学报(自然科学版)》 2010年第4期5-6,9,共3页
研究了Wm∨P4的点可区别边染色,给出了Wm∨P4的点可区别边色数。
关键词 联图 点可区别边染色 点可区别边色数
下载PDF
W_m∨P_n(n≥5)的点可区别边色数
19
作者 王国兴 《临沂师范学院学报》 2010年第6期21-24,共4页
研究了W_m∨P_n(n≥5)的点可区别边染色,给出了W_m∨P_n(n≥5)的点可区别边色数.
关键词 联图 点可区别边染色 点可区别边色数
下载PDF
边临界图
20
作者 林育青 《南方职业教育学刊》 2011年第3期84-89,共6页
本文定义了边临界图,并对其进行了研究,主要得到了以下性质:1)若G是△(G)边临界图,则G必为星图S△(G);2)若G是△(G)+1边临界图,则G没有割边;3)若G是△(G)+1边临界图,则对任意边uv,有d(u)+d(v)≥△(G)+2;4)若G是△(G)=3的简单连通图,且ν... 本文定义了边临界图,并对其进行了研究,主要得到了以下性质:1)若G是△(G)边临界图,则G必为星图S△(G);2)若G是△(G)+1边临界图,则G没有割边;3)若G是△(G)+1边临界图,则对任意边uv,有d(u)+d(v)≥△(G)+2;4)若G是△(G)=3的简单连通图,且ν(G)是偶数,χ/(G)=△(G)+1,则存在点v∈V(G),使χ/(G-v)=χ/(G)=△(G)+1。此外,我们还提出猜想:"若G是简单图,G是△(G)+1边临界图,则ν(G)为奇数",并证明了此猜想与猜想"若G是简单图,ν(G)是偶数,χ/(G)=△(G)+1,则存在点v∈V(G),使χ/(G-v)=△(G)+1。"是等价的等结论。 展开更多
关键词 边临界图 边色数 正常的k边着色 完美图
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部