期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
带松弛条件的图的强边着色
1
作者
刘瑶
《运筹学学报》
CSCD
北大核心
2021年第2期115-126,共12页
给定两个非负整数s和t,图G的(s,t)-松弛强k边着色可表示为映射c:E(G)→[k],这个映射满足对G中的任意一条边e,颜色c(e)在e的1-邻域中最多出现s次并且在e的2-邻域中最多出现t次。图G的(s,t)-松弛强边着色指数,记作χ’(s,t)(G),表示使得图...
给定两个非负整数s和t,图G的(s,t)-松弛强k边着色可表示为映射c:E(G)→[k],这个映射满足对G中的任意一条边e,颜色c(e)在e的1-邻域中最多出现s次并且在e的2-邻域中最多出现t次。图G的(s,t)-松弛强边着色指数,记作χ’(s,t)(G),表示使得图G有(s,t)-松弛强k边着色的最小k值。在图G中,如果mad(G)<3并且Δ≤4,那么χ’(1,0)(G)≤3Δ。并证明如果G是平面图,最大度Δ≥4并且围长最少为7,那么χ’(1,0)(G)≤3Δ-1。
展开更多
关键词
强
边着色
(s
t
)
-
松弛
强
边着色
最大平均度
平面图
围长
下载PDF
职称材料
稀疏图的(0,1)-松弛强边着色
2
作者
刘存肃
《南开大学学报(自然科学版)》
CAS
CSCD
北大核心
2020年第2期14-21,共8页
给定一个图G=(V (G),E (G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作χ′(s,t)(G).证明了在图G中,如果mad (G)<3,Δ≤7,那么χ′(0,1)(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g (G)≥7,Δ...
给定一个图G=(V (G),E (G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作χ′(s,t)(G).证明了在图G中,如果mad (G)<3,Δ≤7,那么χ′(0,1)(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g (G)≥7,Δ≥4,那么χ′(0,1)(G)≤{5Δ/2}.
展开更多
关键词
(s
t
)
-
松弛
强
k
边着色
(s
t
)
-
松弛
强
边着色
数
平面图
最大平均度
围长
原文传递
题名
带松弛条件的图的强边着色
1
作者
刘瑶
机构
天津大学应用数学中心
出处
《运筹学学报》
CSCD
北大核心
2021年第2期115-126,共12页
基金
国家自然科学基金(No.11601380)。
文摘
给定两个非负整数s和t,图G的(s,t)-松弛强k边着色可表示为映射c:E(G)→[k],这个映射满足对G中的任意一条边e,颜色c(e)在e的1-邻域中最多出现s次并且在e的2-邻域中最多出现t次。图G的(s,t)-松弛强边着色指数,记作χ’(s,t)(G),表示使得图G有(s,t)-松弛强k边着色的最小k值。在图G中,如果mad(G)<3并且Δ≤4,那么χ’(1,0)(G)≤3Δ。并证明如果G是平面图,最大度Δ≥4并且围长最少为7,那么χ’(1,0)(G)≤3Δ-1。
关键词
强
边着色
(s
t
)
-
松弛
强
边着色
最大平均度
平面图
围长
Keywords
s
t
rong edge
-
coloring
(s
t
)
-
relaxed s
t
rong edge
-
coloring
maximum average degree
planar graphs
gir
t
h
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
稀疏图的(0,1)-松弛强边着色
2
作者
刘存肃
机构
天津大学数学应用中心
出处
《南开大学学报(自然科学版)》
CAS
CSCD
北大核心
2020年第2期14-21,共8页
基金
国家自然科学基金(11601380)。
文摘
给定一个图G=(V (G),E (G)),图G的(s,t)-松弛强边着色数是指使得图G有(s,t)-松弛强k边着色的最小k值,记作χ′(s,t)(G).证明了在图G中,如果mad (G)<3,Δ≤7,那么χ′(0,1)(G)≤3Δ-1;同时证明了对于任意一个平面图G,如果g (G)≥7,Δ≥4,那么χ′(0,1)(G)≤{5Δ/2}.
关键词
(s
t
)
-
松弛
强
k
边着色
(s
t
)
-
松弛
强
边着色
数
平面图
最大平均度
围长
Keywords
(s,
t
)
-
relaxed s
t
rong
k
-
edge
-
coloring
(s,
t
)
-
relaxed s
t
rong chroma
t
ic index
planar graphs
maximum average degree
gir
t
h
分类号
O157.5 [理学—基础数学]
原文传递
题名
作者
出处
发文年
被引量
操作
1
带松弛条件的图的强边着色
刘瑶
《运筹学学报》
CSCD
北大核心
2021
0
下载PDF
职称材料
2
稀疏图的(0,1)-松弛强边着色
刘存肃
《南开大学学报(自然科学版)》
CAS
CSCD
北大核心
2020
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部