期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
几类弱积图的邻点可区别一般边染色
被引量:
6
1
作者
陈祥恩
王治文
+1 位作者
赵飞虎
姚兵
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2012年第1期97-99,103,共4页
讨论了弱积图邻点可区别一般边染色,给出了P_(2n)×K_m,C_(2n)×C_(2m),C_(2n+1)×C_(2m+1),C_(2n+1)×K_m的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.
关键词
弱积图
邻点可区别一般边染色
邻点可区别一般边色数
下载PDF
职称材料
弱直积图的2-距离色数
2
作者
刘信生
于兰兰
《兰州理工大学学报》
CAS
北大核心
2009年第5期143-145,共3页
图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P...
图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.
展开更多
关键词
2-距离染色
2-距离色数
弱
直
积
图
下载PDF
职称材料
题名
几类弱积图的邻点可区别一般边染色
被引量:
6
1
作者
陈祥恩
王治文
赵飞虎
姚兵
机构
西北师范大学数学与信息科学学院
宁夏大学数学计算机学院
出处
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2012年第1期97-99,103,共4页
基金
国家自然科学基金项目(61163037
61163054)
+2 种基金
宁夏回族自治区自然科学基金项目(NZ1154)
宁夏大学科学研究基金项目((E):ndzr10-7)
西北师范大学"知识与科技创新工程"项目(NWNU-KJCXGC-03-61)
文摘
讨论了弱积图邻点可区别一般边染色,给出了P_(2n)×K_m,C_(2n)×C_(2m),C_(2n+1)×C_(2m+1),C_(2n+1)×K_m的邻点可区别一般边色数,得到了当G和H都无孤立边且色数均至少为3时,G×H邻点可区别一般边色数至少为3的结论.
关键词
弱积图
邻点可区别一般边染色
邻点可区别一般边色数
Keywords
weak product graph
general neighbor-distinguishing edge coloring
general neighbor-distinguishingindex
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
弱直积图的2-距离色数
2
作者
刘信生
于兰兰
机构
西北师范大学数学与信息科学学院
出处
《兰州理工大学学报》
CAS
北大核心
2009年第5期143-145,共3页
基金
甘肃省高校研究生导师基金(0501-03)
文摘
图G(V,E)的2-距离染色是指正常的顶点染色,且任意距离不大于2的两个顶点着不同的颜色.得到弱直积图的一个2-距离色数的可达界,即Δ(G).Δ(H)+1≤χ2(G×H)≤χ2(G).2χ(H),且给出一些特殊弱直积图的2-距离色数,说明此界可达.如χ2(P2×Pn)=Δ(P2).Δ(Pn)+1=3(n≥3),χ2(Pm×Pn)=Δ(Pm).Δ(Pn)+1=5(m≥3,n≥3)说明下界可达,χ2(Km×Kn)=χ2(Km).2χ(Kn)=mn,说明上界可达.
关键词
2-距离染色
2-距离色数
弱
直
积
图
Keywords
2-distance coloring
2-distance chromatic number
weak direct product graphs
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
几类弱积图的邻点可区别一般边染色
陈祥恩
王治文
赵飞虎
姚兵
《兰州大学学报(自然科学版)》
CAS
CSCD
北大核心
2012
6
下载PDF
职称材料
2
弱直积图的2-距离色数
刘信生
于兰兰
《兰州理工大学学报》
CAS
北大核心
2009
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部