搜索到58篇“ 强边着色“的相关文章
- 带松弛条件的图的强边着色
- 2021年
- 给定两个非负整数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。
- 刘瑶
- 关键词：强边着色平面图围长
- 稀疏图的(0,1)-松弛强边着色
- 2020年
- 给定一个图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}.
- 刘存肃
- 关键词：平面图围长
- 稀疏图的(0,1)-松弛强边着色
- 给定一个图G=(V(G), E(G)),如果存在一个映射c:E(G)→[k]([k]是颜色的集合),那么将这个映射c称为图G的一个k边着色.给定两个非负整数s和t,如果图G的一个k边着色满足:对于G中的任意一条边e,颜色...
- 刘存肃
- 图的强边着色问题的研究
- 图G的强边着色是G的一个边着色,并且对于任意两条距离小于等于2的边颜色不同.图G的强边着色指数,记作Χ's(G),表示图G有强边着色所需要的最少颜色数.图的强边着色研究的核心问题是Erd?s猜想:如果G的最大度为△,那么...
- 刘瑶
- 关键词：强边着色围长平面图
- 强边着色猜想问题的最优图
- 2017年
- 著名图论专家Erds和Nesetǐil对图的强边色数上界提出了一个猜想:当最大度Δ为偶数时,χ's(G)≤5/4Δ~2;当最大度Δ为奇数时,χ's(G)≤1/4(5Δ~2-2Δ+1);并且给出了当Δ=4时的最优图.此处构造了一族图,并证明了当最大度为奇数时,如果Erd9s和Ne2etǐil提出的强边着色猜想成立,则猜想中的上界是最优的.
- 张卫标
- 关键词：边着色强边着色
- 广义皮特森图的强边着色数
- 设c是图G的一个边着色，称c为它的强边着色，如果对任何两条边e与e'，满足下面条件之一时，c(e)≠c(e'):(1) e与e'有一个公共的端点;(2)存在一条边e〃与e和e'都相邻.一个图G的强边着色数就是G强边着色所...
- 杨子轩
- 关键词：图论
- odd图及其在研究可平面图强边着色指数问题中的应用
- 图G=(V,E)的边着色是一个映射c:E(G)→S,使得任意两条相邻的边e和f,满足c(e)≠ c(f).图的强边着色是图的边着色并且要求在图中和同一边相邻的两条边也要着不同的颜色.换而言之,在强边着色问题中,每一种颜色...
- 赵晓丹
- 关键词：强边着色可平面图
- 文献传递
- 一类Halin图的强边着色问题的研究
- 关于图的各种形式的边着色问题研究是图论的重要课题,本文主要研究图的强边着色问题. 给定图G=(V(G),E(G)),它的强边着色(strong edge coloring)是指对图G边集E(G)的一种颜色分配,满足如果两...
- 陆惠平
- 关键词：图着色强边着色HALIN图平面图
- 文献传递
- 一类平面图的强边着色
- 2011年
- 图G的强边着色是正常边着色且任何长为3的路的边不着双色.图G的强边色数是G的所有强边着色中使用色数的最小者,记为χ's(G).证明了如果图G是平面图且满足g(G)≥14,则χ's(G)≤︱5Δ2-2Δ+1/4︱,其中g(G)表示图G的围长.
- 薄朝升谢德政
- 关键词：强边着色边着色平面图
- 图的强边着色和列表强边着色
- 本学位论文主要考虑图的染色问题.图的染色理论具有重要的理论意义和实际意义，是图论研究的重要内容之一.所谓图着色是指对图中的顶点、边等元素按照一定的规则进行分类.对象不同或规则不同，便有各式各样的着色，随着染色理论的发展又...
- 黄会芸
- 关键词：着色强边着色强边色数剖分图
- 文献传递
相关作者
- 柳顺义
- 作品数：12被引量：32H指数：3
- 供职机构：长安大学理学院
- 研究主题：强边着色 特征值 最大度 HALIN图 多项式
- 杨清军
- 作品数：3被引量：3H指数：1
- 供职机构：重庆大学
- 研究主题：强边着色 强边色数 笛卡尔积图 猜想 边着色
- 张卫标
- 作品数：9被引量：8H指数：2
- 供职机构：商丘学院
- 研究主题：边着色 强边着色 系列平行图 HALIN图 边色数
- 谢德政
- 作品数：24被引量：23H指数：4
- 供职机构：重庆大学数学与统计学院
- 研究主题：平面图 全色数 全着色 着色 边着色
- 刘西奎
- 作品数：43被引量：97H指数：5
- 供职机构：山东科技大学数学与系统科学学院
- 研究主题：遗传算法 关联色数 关联着色 对策色数 图论
