搜索到1940篇“ 邻点可区别全染色“的相关文章
- 一类仙人掌图的D(2)-点可区别全染色
- 2024年
- 用数学归纳法和组合分析法给出最大度为3的仙人掌图G T的D(2)-点可区别全染色,进而得到χ_(2vt)(G T)≤6.结果表明,D(β)-VDTC猜想对最大度为3的仙人掌图成立.
- 汪银芳李沐春王国兴
- 关键词：仙人掌图
- 一些特殊图的中间图的2-距离和可区别全染色
- 2024年
- 为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.
- 王同昕杨超姚兵
- 关键词：全染色
- 一类稀疏图的邻和可区别全染色
- 2024年
- 利用组合零点定理和权转移法,研究了一类稀疏图的邻和可区别全染色,证明了这类图的邻和可区别全色数不超过Δ+3,得到了邻和可区别全色数猜想对这类稀疏图是成立的。
- 樊玉花张东翰
- 围长至少为6的平面图的邻点可区别边染色
- 2024年
- 邻点可区别边染色是指图G有一个正常边染色且任意两个相邻顶点的颜色集合不相等.邻点可区别边色数是指使图G有一个邻点可区别边染色的最小颜色数值,记作χα’(G).本文证明了:若图G是围长至少为6的正常平面图,则有χα’(G)≤max{6,△(G)+1}.
- 何正月梁立高炜
- 关键词：围长平面图最大度
- 子立方图的2-距离严格邻点可区别边染色
- 2023年
- 2-距离严格邻点可区别边染色是指图G有一个正常边染色,且任意2个距离为2的顶点的颜色集合互不包含.2-距离严格邻点可区别边色数是指使图G有一个2-距离严格邻点可区别边染色的最小颜色数值,记作χ′_(2-snd)(G).采用反证法证明了:若图G是子立方图,则χ′_(2-snd)(G)≤7.
- 高炜何正月梁立
- 关键词：正常边染色
- 双圈图的邻点强可区别全染色
- 2023年
- 本文研究了双圈图的邻点强可区别全染色问题,并利用结构分析法给出了双圈图的邻点强可区别全色数的上界.即,当G是以∞-图为基图的双圈图时,则χ_(ast)(G)≤△(G)+2;其他χ_(ast)(G)≤△(G)+3.从而验证了张忠辅等提出的平面图的邻点强可区别全染色猜想在双圈图上是成立的.
- 周莉文飞李泽鹏
- 关键词：双圈图邻点强可区别全染色
- 若干倍图的2-距离和可区别全染色被引量：1
- 2023年
- 为了研究图的2-距离和可区别全染色问题,根据倍图的结构特点,通过组合分析法和构造染色函数法,得到了路、圈、星、扇、轮、完全二部图的倍图的2-距离和可区别全色数.
- 王同昕杨超殷志祥姚兵
- 关键词：全染色倍图全色数最大度
- 关于图的邻和可区别全染色的新方法
- 2023年
- 给出树的邻和可区别2-全染色方案,并结合三正则图最小消圈集的独立性以及消圈子图的无圈性,较为简洁地证明三正则图的邻和可区别全色数满足1-2猜想。进一步利用独立消圈集法确定r-正则图、Halin图以及路与路的笛卡尔乘积图的邻和可区别全色数。
- 常景智杨超姚兵
- 图的严格邻点可区别边染色及区间边染色
- 若图G中存在一个映射?:E(G)→{1,2,...,k},满足G中任意相邻的边e,e′,有?(e)?=?(e′),则称G有一个正常k-边染色,其中,使得G有正常k-边染色的最小正整数k,称为G的正常边色数χ′(G).给定...
- 井普宁
- 广义Mycielski图M_(n)(C_(m)^(3))的邻和可区别全染色
- 2023年
- 将阶数至少为4的圈图中距离为3的任意两点连边得到了圈的3次方图,应用构造染色法,研究了广义Mycielski图M_(n)(C_(m)^(3))和M n(C k 2k)的邻和可区别全染色问题,得到了邻和可区别全色数,验证了邻和可区别全色数的猜想对这两类图的正确性.
- 白羽强会英
- 关键词：广义MYCIELSKI图
相关作者
- 张忠辅
- 作品数：273被引量：829H指数：16
- 供职机构：兰州交通大学数理与软件工程学院
- 研究主题：联图 N M 边色数 邻强边色数
- 陈祥恩
- 作品数：143被引量：560H指数：13
- 供职机构：西北师范大学数学与统计学院
- 研究主题：全染色 N 全色数 邻点可区别全染色 邻点可区别全色数
- 田双亮
- 作品数：170被引量：278H指数：9
- 供职机构：西北民族大学数学与计算机科学学院
- 研究主题：MERRIFIELD-SIMMONS指标 HOSOYA指标 邻点可区别全染色 积图 邻点可区别全色数
- 杜建伟
- 作品数：18被引量：16H指数：2
- 供职机构：中北大学理学院
- 研究主题：邻点可区别全色数 邻点可区别全染色 单圈图 AUGMENTED 冠图
- 孙晓玲
- 作品数：24被引量：17H指数：2
- 供职机构：中北大学
- 研究主题：邻点可区别全染色 邻点可区别全色数 单圈图 AUGMENTED 高等数学
