染色数

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

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
路和完全图的乘积图的广义染色数
《应用数学进展》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的这个边染色为彩虹不连...
关键词：染色 彩虹染色 连通性 
不含三角形和P_(5)的定向图的染色数
《南开大学学报（自然科学版）》2024年第4期18-24,共7页刘祥洲 岳军 
证明了不含5个顶点的导出有向路和不含三角形的定向图的染色数是有界的;此外,当D是一个含有汇点(或源点)的围长至少为5的定向图,且不含P+(1,2,1), P+(1,3), P-(1,2,1)或P-(1.3)作为导出子图,证明了D的染色数是有界的.在定向图的染色领域...
关键词：染色数 定向图 定向森林 
可数交换群作用的描述组合学
《中国科学：数学》2024年第4期575-592,共18页高速 
国家自然科学基金(批准号:12250710128)资助项目。
本文介绍描述集合论中的超有穷性问题与描述组合理论之间的关系,综述用描述集合论的方法研究可数交换群作用产生的Schreier图的组合性质所得到的结果.这些性质既包括Borel或连续染色数、边染色数和完全匹配等图论性质,也包括一般Borel...
关键词：描述集合论 Borel归约 超有穷 染色数 完全匹配 标记结构 超非周期元 轨道力迫 
圈与路的笛卡尔乘积图的多彩染色被引量：1
《工程数学学报》2023年第6期979-990,共12页张春梅 史雅馨 杜伊诺 
图的多彩染色问题是图论中的热点问题,它可应用于诸如电力网络的最优重新配置中多代理系统的通讯问题。图G的(k,r)-染色是图G的一个正常k-染色(k,r为正整数),并满足图G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值...
关键词：(k r)-染色 r-多彩染色数 笛卡尔乘积图 圈 路 
乘积图的博弈染色数
《应用数学进展》2023年第4期1504-1509,共6页苏俊义 
本文讨论的图是两棵树的乘积图. 分别研究了树和树的笛卡尔积图、直积图和强积图的 (a, 1)-博弈染色数, 给出了三种乘积图的 (a, 1)-博弈染色的上界. 特殊地, 如果其中一棵树是一条路, 那么我们类似的可以得出关于树和路的乘积图的 (a, ...
关键词：笛卡尔积图 直积图 强积图 博弈染色数 
完全二部图K<sub>11,n</sub>(89≤n≤212)的点可区别E-全染色被引量：1
《理论数学》2022年第4期572-579,共8页汉大玮 
图G的一个E-全染色f是指让相邻两个顶点之间染不同的颜色,并且让每条关联边与它的端点染不同颜色的全染色。如果对图G中任意两个不同的顶点u和v,点u和点v的色集合不相同,则称f为图G的VDET染色,即图G的点可区别E-全染色。在本篇论文中我...
关键词：完全二部图 E-全染色 VDET染色 VDET染色数 
树和路的乘积图的广义染色数及博弈染色数被引量：2
《应用数学进展》2022年第1期318-325,共8页刘佳丽 
本文讨论了简单图树和路的乘积图,给出了树和路的乘积图的一个线性序,介绍了它的广义染色数,同时给出了树和路的乘积图最大出度限制为一个常数的一个定向,并由此介绍了树和路的乘积图的博弈染色数。
关键词：乘积图 博弈染色数 广义染色数 
一类3线缠绕的染色数
《辽宁师范大学学报（自然科学版）》2021年第4期454-460,共7页王树新 王一 葛悦 杜怡 
辽宁省教育厅科学研究青年项目(LQ2019018);辽宁师范大学教改项目(LS202002)。
纽结和链环的合痕分类是三维流形理论研究的一个核心问题,纽结和链环的各种合痕不变量是研究纽结和链环分类的重要工具.对纽结和链环进行缠绕分解分析是从三维流形组合拓扑的角度出发,研究纽结和链环性质与分类的重要方法,缠绕的染色数...
关键词：缠绕 染色数 扭转 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部