搜索到634篇“ 全色数“的相关文章
- 路、圈的广义Mycielski图的邻点可区别Ⅰ-全色数
- 2023年
- 图G的邻点可区别Ⅰ-全染色是一个满足相邻顶点色集合不同的Ⅰ-全染色,其中任意一点的色集合包含该顶点及其关联边所染的颜色.所需颜色的最小数称为邻点可区别Ⅰ-全色数,记作χ_(at)^(i)(G).研究了路和圈的广义Mycielski图的邻点可区别Ⅰ-全色数:对于阶数n≥2的路P_(n),当n=2,3,4时,有χ_(at)^(i)(M(P_(n)))=n+1;否则,χ_(at)^(i)(M(Pn))=n.对于阶数n≥3的圈Cn,当n=3,4时,有χ_(at)^(i)(M(Cn))=5;否则,χ_(at)^(i)(M(Cn))=n.
- 杨随义
- 关键词：广义MYCIELSKI图
- T-型六角系统的邻点可区别I-全色数
- 2020年
- 图G的邻点可区别I-全染色是一个满足相邻顶点色集合不同的I-全染色,其中任意一点的色集合为该顶点及其关联边所染颜色构成的集合.将其所需颜色的最小数称为邻点可区别I-全色数,记为χ_(at)^(i)(G).运用数学归纳法研究了T-型六角系统T_(n)(n≥0)的邻点可区别I-全染色,并证明了当n≥0时,χ_(at)^(i)(T_(n))=3;当n≥1时,χ_(at)^(i)(T_(n))=4.
- 杨随义
- 图的2-强点可区别全色数的上界
- 2019年
- 图的2-强点可区别全染色是满足2-距离以内的点可区别的正常全染色,其中色集合为点及其关联元素所染颜色构成的集合.图的2-强点可区别全色数是满足2-强点可区别全染色所用的最小颜色数.应用Lovász局部引理得到了图G的2-强点可区别全色数的上界.确切地,对不含孤立边的简单图G都有χ2-svdt(G)≤35d^2,其中d为G的最大度.
- 贾泽乐王鸿杰李沐春
- 关键词：上界
- Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数被引量：2
- 2019年
- Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2G连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2G连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2G连通外平面图的Smarandachely邻点可区别全色数不超过6.
- 李春梅王治文
- 关键词：邻点可区别全染色外平面图
- 平面图的邻点可区别全色数的一个新结果
- 设φ是图G的一个全染色,u是G的一个顶点.我们用Cφ（u）表示u和u关联的边所染的颜色集合,且称Cφ（u）为u在φ下所得的颜色.图G的邻点可区别全染色是G的一个正常全染色,使得每一对相邻顶点有不同的染色集合.G的邻点可区...
- 谷书青
- 关键词：邻点可区别全染色平面图全染色
- 文献传递
- 图的邻点强可区别V-全色数的一个上界被引量：3
- 2018年
- 应用概率论中的Lovasz一般局部引理得出了图的邻点强可区别V-全色数的上界,证明了对阶数不小于3且不含孤立边的简单图G的邻点强可区别V-全色数不超过49△,△≥5。
- 蔡学鹏任佰通冯苗苗
- 关键词：邻点强可区别全染色
- 一些图的Mycielski图的均匀全色数
- 2017年
- 采用构造法和加点加边法,并借助均匀边染色理论,研究一些图的Mycielski图的均匀全染色问题,给出路、圈、星、扇、轮的Mycielski图的均匀全色数。结果表明,在路、圈、星、扇、轮的Mycielski图M(P_n)、M(C_n)、M(S_n)、M(F_n)、M(W_n)中,M(P_2)、M(S_1)的均匀全色数均为Δ+2,其余图的均匀全色数均为Δ+1,其中n为自然数,Δ为图的最大度数。
- 郭丽娜马刚
- 关键词：MYCIELSKI图均匀全染色均匀全色数
- 图的邻点可区别Ⅴ-全色数的一个上界被引量：3
- 2017年
- 用概率方法中的Lovász局部引理证明了当δ≥75(ΔlnΔ)^(1/2)时,图的邻点可区别Ⅴ-全色数的上界是Δ+2+(ΔlnΔ)^(1/2).
- 黄丽娜李沐春刘海忠
- 关键词：上界
- 扭立方体图的全色数和邻点可区别全色数
- 2017年
- 本文研究扭立方体图的全色数和邻点可区别全色数,确定了他们的精确值.通过这两个参数的值说明扭立方体图满足著名的全染色猜想(TCC)和邻点可区别全染色猜想.
- 陈美润
- 关键词：全色数邻点可区别全染色邻点可区别全色数
- 正则图点可区别全色数的一个上界
- 2016年
- 图G的一个正常全染色被称作点可区别全染色,如果G中任意两个点的色集合不同,其中每个点的色集合包含该点及其关联边的色.应用概率的方法得到了n个点的k-正则图G的一个点可区别全色数的较小上界.
- 强会英王洪申
- 关键词：点可区别全染色点可区别全色数K-正则图
相关作者
- 张忠辅
- 作品数：272被引量：827H指数：16
- 供职机构：兰州交通大学数理与软件工程学院
- 研究主题：联图 N M 边色数 邻强边色数
- 陈祥恩
- 作品数：143被引量：557H指数：13
- 供职机构：西北师范大学数学与统计学院
- 研究主题：全染色 N 全色数 邻点可区别全染色 邻点可区别全色数
- 李沐春
- 作品数：65被引量：178H指数：9
- 供职机构：兰州交通大学数理与软件工程学院应用数学研究所
- 研究主题：邻点可区别E-全染色 邻点可区别E-全色数 全染色 多重联图 点可区别全色数
- 王治文
- 作品数：83被引量：174H指数：9
- 供职机构：宁夏大学
- 研究主题：N 全染色 全色数 点可区别全染色 点可区别全色数
- 马刚
- 作品数：73被引量：128H指数：7
- 供职机构：西北民族大学数学与计算机科学学院
- 研究主题：联图 M N 均匀全色数 均匀全染色
