期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
路和圈上的锥的D(2)-点可区别正常边染色
被引量:
14
1
作者
刘利群
陈祥恩
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2008年第2期87-97,共11页
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果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上的锥(或广义My-cielski图),如果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)-点可区别正常边色数的一个上界
被引量:
5
2
作者
刘利群
王治文
陈祥恩
《数学的实践与认识》
CSCD
北大核心
2012年第13期202-206,共5页
图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0<d(u,u)≤β,有S(u)≠S(v),这里S(x)表示与图G的顶点x关联的边的颜色所构成的集合,称为点x的色集合.主要研究图的D(2)-点可区别正常边染色.利用一般...
图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0<d(u,u)≤β,有S(u)≠S(v),这里S(x)表示与图G的顶点x关联的边的颜色所构成的集合,称为点x的色集合.主要研究图的D(2)-点可区别正常边染色.利用一般局部引理,得到了当δ≥max{(3^(1/2)/2)Δ:(2(3^(43/2)/3}时,G的D(2)-点可区别正常边色数不超过Δ+5.
展开更多
关键词
D(
2
)-
点
可
区别
的
正常
边
染
色
D(
2
)-
点
可
区别
的
正常
边
色
数
上界
原文传递
星和扇上的锥的D(2)-点可区别正常边染色
3
作者
刘利群
《甘肃联合大学学报(自然科学版)》
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)-点可区别正常边染色
被引量:
14
1
作者
刘利群
陈祥恩
机构
西北师范大学数学与信息科学学院
出处
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2008年第2期87-97,共11页
基金
国家自然科学基金资助项目(10771091)
甘肃省教育厅科研资助项目(0501-02)
文摘
设G是顶点集合为V(G)={v0i|i=1,2,…,p}的简单图,n是正整数,称Mn(G)为G上的锥(或广义My-cielski图),如果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
)-
点
可
区别
的
正常
边
色
数
图上
的
锥.
Keywords
D(
2
)-vertex-distinguishing proper edge-coloring
D (
2
)-vertex distinguishing proper edge chromaticnumber
cones over graphs
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
D(2)-点可区别正常边色数的一个上界
被引量:
5
2
作者
刘利群
王治文
陈祥恩
机构
长江大学信息与数学学院
宁夏大学数学计算机学院
西北师范大学数学与信息科学学院
出处
《数学的实践与认识》
CSCD
北大核心
2012年第13期202-206,共5页
基金
国家自然科学基金资助项目(61163037
61163054)
+2 种基金
西北师范大学"知识与科技创新工程"项目(nwnu-kjcxgc-03-61)
宁夏自然基金项目(NZ1154)
宁夏大学科学研究基金项目((E):ndzr10-7)
文摘
图G的D(β)-点可区别正常边染色是指G的一个正常边染色f使得对任意两点u,v∈V(G),0<d(u,u)≤β,有S(u)≠S(v),这里S(x)表示与图G的顶点x关联的边的颜色所构成的集合,称为点x的色集合.主要研究图的D(2)-点可区别正常边染色.利用一般局部引理,得到了当δ≥max{(3^(1/2)/2)Δ:(2(3^(43/2)/3}时,G的D(2)-点可区别正常边色数不超过Δ+5.
关键词
D(
2
)-
点
可
区别
的
正常
边
染
色
D(
2
)-
点
可
区别
的
正常
边
色
数
上界
Keywords
D(
2
)- vertex-distinguishing proper edge-coloring
D(
2
)-vertex distinguishingproper edge chromatic numbe~
upper bound
分类号
O157.5 [理学—数学]
原文传递
题名
星和扇上的锥的D(2)-点可区别正常边染色
3
作者
刘利群
机构
长江大学信息与数学科学学院
出处
《甘肃联合大学学报(自然科学版)》
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-1}∪{vnjw|1≤j≤p}.在这篇文章里,我们讨论了星和扇上的锥的D(2)-点可区别的正常边染色,并给出了相应色数.
关键词
D(
2
)-
点
可
区别
的
正常
边
染
色
D(
2
)-
点
可
区别
的
正常
边
色
数
图上
的
锥
Keywords
D(
2
)-vertex distinguishing proper edge coloring
D(
2
)-vertex distinguishing proper edge chromatic number
cones over graphs
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
路和圈上的锥的D(2)-点可区别正常边染色
刘利群
陈祥恩
《山东大学学报(理学版)》
CAS
CSCD
北大核心
2008
14
下载PDF
职称材料
2
D(2)-点可区别正常边色数的一个上界
刘利群
王治文
陈祥恩
《数学的实践与认识》
CSCD
北大核心
2012
5
原文传递
3
星和扇上的锥的D(2)-点可区别正常边染色
刘利群
《甘肃联合大学学报(自然科学版)》
2007
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部