染色数

作品数：45被引量：28H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：吕闯王科伦张若东潘淑霞牛新宇更多>>
相关机构：浙江师范大学吉林医药学院大连海事大学中国科学技术大学更多>>
相关期刊：《吉林化工学院学报》《大连海事大学学报》《吉林大学学报（理学版）》《中国科学技术大学学报》更多>>
相关基金：国家自然科学基金国家民委科研基金中央高校基本科研业务费专项资金内蒙古自治区自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=应用数学进展x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路和完全图的乘积图的广义染色数
《应用数学进展》2025年第3期216-219,共4页李达磊 
本文讨论的是路与完全图的乘积图,我们给出了路与完全图的乘积图的一个线性序,并且在该线性序下分别给出了路与完全图的直积图、笛卡尔积图以及强积图的广义染色数上界。This article discusses the product graph of a path and comple...
关键词：笛卡尔积 直积 强积 广义染色数 
含有3-圈的平面图的有效染色数
《应用数学进展》2025年第1期24-32,共9页沈儒雄 
给定平面图G的一个顶点染色,如果图G的某个面F 的所有顶点颜色各不相同,我们称面F 为彩 虹面。 而如果平面图G中没有任何一个面是彩虹面,我们称这种染色为有效染色. 在这种有效 染色方案中,所使用的颜色种类的最大值定义为该平面图的有...
关键词：平面图 彩虹面 有效染色 
彩虹不连通染色数
《应用数学进展》2024年第11期4918-4922,共5页李亚平 
设G是一个非平凡的边染色连通图,如果图G的一个边割R中没有任何两条边是相同的颜色,则称R是图G的一个彩虹边割。u和v是图G的任意两个不相同的顶点,如果图G的一个彩虹边割R满足u和v属于G−R的不同连通分支,则称图G的这个边染色为彩虹不连...
关键词：染色 彩虹染色 连通性 
乘积图的博弈染色数
《应用数学进展》2023年第4期1504-1509,共6页苏俊义 
本文讨论的图是两棵树的乘积图. 分别研究了树和树的笛卡尔积图、直积图和强积图的 (a, 1)-博弈染色数, 给出了三种乘积图的 (a, 1)-博弈染色的上界. 特殊地, 如果其中一棵树是一条路, 那么我们类似的可以得出关于树和路的乘积图的 (a, ...
关键词：笛卡尔积图 直积图 强积图 博弈染色数 
树和路的乘积图的广义染色数及博弈染色数被引量：2
《应用数学进展》2022年第1期318-325,共8页刘佳丽 
本文讨论了简单图树和路的乘积图,给出了树和路的乘积图的一个线性序,介绍了它的广义染色数,同时给出了树和路的乘积图最大出度限制为一个常数的一个定向,并由此介绍了树和路的乘积图的博弈染色数。
关键词：乘积图 博弈染色数 广义染色数 
树的线图的一般染色数及其在严格距离图上的应用
《应用数学进展》2021年第3期747-752,共6页王嘉琦 
线图 L(G) 的一般染色数 colk(L(G)) 或者 wcolk(L(G)) 其实就是原图 G 的一般边染色数. 我们将介绍图 G 的一般边染色数来研究线图 L(G) 的一般染色数。对千树 T , 我们用这一关系给出了 colk(L(T )) 和 wcolk(L(T )) 的上...
关键词：线图 一般染色数 着色数 严格距离-p 图 
关于图的模染色数的上界
《应用数学进展》2020年第8期1309-1312,共4页杨超 
图的模染色是由邻点赋权导出的一种染色,是图的经典染色的一种推广。本文主要运用概率方法中的Lovasz局部引理,较大幅度地改进了关于图的模染色数的上界。
关键词：模染色数 概率方法 Lovasz局部引理 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部