期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
圈与路的点被多重集可区别的E-全染色
被引量:
1
1
作者
陈祥恩
曹静
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2024年第2期14-22,共9页
图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重...
图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重色集合不同,则f称为图G的点被多重集可区别的E-全染色.对图G进行点被多重集可区别的E-全染色所需用的最少的颜色的数目叫做G的点被多重集可区别的E-全色数.利用反证法和构造具体染色的方法,讨论了圈与路的点被多重集可区别的E-全染色问题,给出了圈与路的最优的点被多重集可区别的E-全染色方案,并确定了圈与路的点被多重集可区别的E-全色数.
展开更多
关键词
圈
路
多重
色
集
合
e
-
全
染色
点
被
多重
集
可
区别
的
e
-
全
染色
下载PDF
职称材料
题名
圈与路的点被多重集可区别的E-全染色
被引量:
1
1
作者
陈祥恩
曹静
机构
西北师范大学数学与统计学院
出处
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2024年第2期14-22,共9页
基金
国家自然科学基金(11761064)。
文摘
图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重色集合不同,则f称为图G的点被多重集可区别的E-全染色.对图G进行点被多重集可区别的E-全染色所需用的最少的颜色的数目叫做G的点被多重集可区别的E-全色数.利用反证法和构造具体染色的方法,讨论了圈与路的点被多重集可区别的E-全染色问题,给出了圈与路的最优的点被多重集可区别的E-全染色方案,并确定了圈与路的点被多重集可区别的E-全色数.
关键词
圈
路
多重
色
集
合
e
-
全
染色
点
被
多重
集
可
区别
的
e
-
全
染色
Keywords
cycl
e
path
multipl
e
color s
e
t
e
-total coloring
e
-total coloring v
e
rt
e
x-distinguish
e
d by multipl
e
s
e
ts
分类号
O157.5 [理学—数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
圈与路的点被多重集可区别的E-全染色
陈祥恩
曹静
《华东师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2024
1
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部