期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
平面图的严格邻点可区别染色
被引量：
1
1
作者
井普宁
王维凡
+1 位作者
王艺桥
郑丽娜
《中国科学：数学》
CSCD
北大核心
2023年第3期523-542,共20页
图G的严格邻点可区别边染色是一个正常边染色,使得每对相邻顶点所关联的边的颜色集合互不包含.G的严格邻点可区别边色数χ’snd(G)是使G有一个严格邻点可区别k-边染色的最小整数k.本领域存在一个重要猜想:除去一个特殊图HΔ外,每个没有...
图G的严格邻点可区别边染色是一个正常边染色,使得每对相邻顶点所关联的边的颜色集合互不包含.G的严格邻点可区别边色数χ’snd(G)是使G有一个严格邻点可区别k-边染色的最小整数k.本领域存在一个重要猜想:除去一个特殊图HΔ外,每个没有叶子的简单图G都满足χ’snd(G)≤2Δ.当前最好的已知上界是χ’snd(G)≤3Δ-1.一个自然而有趣的问题是,哪类没有叶子的图满足χ’snd(G)≤Δ+C,其中C是一个不依赖于最大度Δ的常数?本文部分地回答了这个问题,即证明了对围长至少为5的平面图G,有χ’snd(G)≤Δ+25.这里围长大于等于5的条件不能被减弱到小于等于4的情形.
展开更多
关键词
严格
邻
点
可
区别
边
染色
局部
严格
邻
点
可
区别
边
染色
平面图
围长
原文传递
题名
平面图的严格邻点可区别染色
被引量：
1
1
作者
井普宁
王维凡
王艺桥
郑丽娜
机构
浙江师范大学数学科学学院
北京中医药大学管理学院
出处
《中国科学：数学》
CSCD
北大核心
2023年第3期523-542,共20页
基金
国家自然科学基金(批准号:12031018,11771402,12071048和12161141006)资助项目。
文摘
图G的严格邻点可区别边染色是一个正常边染色,使得每对相邻顶点所关联的边的颜色集合互不包含.G的严格邻点可区别边色数χ’snd(G)是使G有一个严格邻点可区别k-边染色的最小整数k.本领域存在一个重要猜想:除去一个特殊图HΔ外,每个没有叶子的简单图G都满足χ’snd(G)≤2Δ.当前最好的已知上界是χ’snd(G)≤3Δ-1.一个自然而有趣的问题是,哪类没有叶子的图满足χ’snd(G)≤Δ+C,其中C是一个不依赖于最大度Δ的常数?本文部分地回答了这个问题,即证明了对围长至少为5的平面图G,有χ’snd(G)≤Δ+25.这里围长大于等于5的条件不能被减弱到小于等于4的情形.
关键词
严格
邻
点
可
区别
边
染色
局部
严格
邻
点
可
区别
边
染色
平面图
围长
Keywords
strict neighbor-distinguishing edge coloring
local strict neighbor-distinguishing edge coloring
planar graph
girth
分类号
O157.5 [理学—数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
平面图的严格邻点可区别染色
井普宁
王维凡
王艺桥
郑丽娜
《中国科学：数学》
CSCD
北大核心
2023
1
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
