期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
路的字典积的邻和可区别边染色
被引量：
2
1
作者
田双亮
杨环
+1 位作者
索郎王青
杨青
《运筹学学报》
北大核心
2020年第1期140-146,共7页
图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,...,k}的G的一个正常边染色.用wσ(χ)表示顶点χ关联边的颜色之和,即■,并称wσ(x)为x关于σ的权.图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻...
图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,...,k}的G的一个正常边染色.用wσ(χ)表示顶点χ关联边的颜色之和,即■,并称wσ(x)为x关于σ的权.图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为x′Σ(G).现得到了路Pn与简单连通图H的字典积Pn[H]的邻和可区别边色数的精确值,其中H分别为正则第一类图、路、完全图的补图.
展开更多
关键词
路
字典积
邻和可区别边染色
邻
和可区别
边色数
在线阅读
下载PDF
职称材料
双圈图的邻和可区别边染色
被引量：
2
2
作者
谭钧铭
强会英
+1 位作者
刘欢
王洪申
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2022年第6期80-87,共8页
设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和...
设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和可区别边色数.根据双圈图的结构特点,对双圈图的有根树的树高进行分类,运用结构分析法、反证法、构造染色法,以及组合零点定理等方法,研究了双圈图的邻和可区别边染色问题,得到了双圈图的邻和可区别边色数.
展开更多
关键词
双圈图
邻和可区别边染色
邻
和可区别
边色数
在线阅读
下载PDF
职称材料
题名
路的字典积的邻和可区别边染色
被引量：
2
1
作者
田双亮
杨环
索郎王青
杨青
机构
西北民族大学数学与计算机科学学院
西北民族大学动态流数据计算与应用重点实验室
出处
《运筹学学报》
北大核心
2020年第1期140-146,共7页
基金
西北民族大学科研创新团队计划资助
国家民委科研资助项目(No.14XBZ018)
文摘
图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,...,k}的G的一个正常边染色.用wσ(χ)表示顶点χ关联边的颜色之和,即■,并称wσ(x)为x关于σ的权.图G的k-邻和可区别边染色是指相邻顶点具有不同权的正常[k]-边染色,最小的k值称为G的邻和可区别边色数,记为x′Σ(G).现得到了路Pn与简单连通图H的字典积Pn[H]的邻和可区别边色数的精确值,其中H分别为正则第一类图、路、完全图的补图.
关键词
路
字典积
邻和可区别边染色
邻
和可区别
边色数
Keywords
path
lexicographic product
neighbor sum distinguishing edge coloring
neighbor sum distinguishing edge chromatic number
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
双圈图的邻和可区别边染色
被引量：
2
2
作者
谭钧铭
强会英
刘欢
王洪申
机构
兰州交通大学数理学院
兰州理工大学机电工程学院
出处
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2022年第6期80-87,共8页
基金
国家自然科学基金项目(61962035,11961041).
文摘
设G是阶数不小于3的简单连通图.u,v是图G的一个k-正常边染色的任意相邻的两个顶点,如果点u所有关联边的颜色加和与点v所有关联边的颜色加和不相等,则称该染色是邻和可区别的.对G进行邻和可区别边染色所需要的最少的颜色数k称为G的邻和可区别边色数.根据双圈图的结构特点,对双圈图的有根树的树高进行分类,运用结构分析法、反证法、构造染色法,以及组合零点定理等方法,研究了双圈图的邻和可区别边染色问题,得到了双圈图的邻和可区别边色数.
关键词
双圈图
邻和可区别边染色
邻
和可区别
边色数
Keywords
bicyclic graph
neighbor sum distinguishing edge coloring
neighbor sum distinguishing edge chromatic number
分类号
O157.5 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
路的字典积的邻和可区别边染色
田双亮
杨环
索郎王青
杨青
《运筹学学报》
北大核心
2020
2
在线阅读
下载PDF
职称材料
2
双圈图的邻和可区别边染色
谭钧铭
强会英
刘欢
王洪申
《西南大学学报（自然科学版）》
CAS
CSCD
北大核心
2022
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
