期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
完全图和星的合成的点可区别正常边染色(英文) 被引量: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
K_3∨K_n的Smarandachely邻点可区别正常边染色 被引量:3
2
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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_m∨K_n的Smarandachely邻点可区别正常边染色 被引量:1
3
作者 刘顺琴 陈祥恩 《兰州理工大学学报》 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
图K_(4,4)∨K_t的点可区别正常边染色 被引量:1
4
作者 魏甲静 王治文 陈祥恩 《西南大学学报(自然科学版)》 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
合成图的点可区别正常边色数 被引量:10
5
作者 陈祥恩 高毓平 《吉林大学学报(理学版)》 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
近完全图的邻点可区别正常边色数 被引量:1
6
作者 陈祥恩 李泽鹏 《高校应用数学学报(A辑)》 CSCD 北大核心 2018年第3期324-330,共7页
引入了近完全图的概念,并根据其结构特征,给出了近完全图的邻点可区别正常边色数.该结果揭示了完全图中删去一个匹配后其邻点可区别正常边色数的变化情况.
关键词 完全图 近完全图 匹配 点可区别正常边染色 可区别正常边色数
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部