着色数

作品数：35被引量：30H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：边红于海征刘彦佩熊腾飞戚志如更多>>
相关机构：新疆大学新疆师范大学北方交通大学广西师范学院更多>>
相关期刊：《系统科学与数学》《理论数学》《南宁师范大学学报（自然科学版）》《重庆师范大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金广西大学科研基金内蒙古自治区自然科学基金霍英东教育基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
繁星的局部反魔幻着色数
《厦门大学学报（自然科学版）》2024年第6期1082-1088,共7页杨雪 边红 于海征 刘丹丹 
国家自然科学基金(12361072,11971406);2023西藏自治区自然科学基金面上项目(2023D01A36);2023西藏自治区自然科学基金青年项目(2023D01B48);2024新疆师范大学研究生创新基金(XSY202401025);2022新疆师范大学创新团队(XJNU2022)。
[目的]图G=(V(G),E(G))是连通简单图且|V(G)|=n,|E(G)|=m.本文研究图的局部反魔幻着色.[方法]图G的局部反魔幻标号是一个双射f:E(G)→{1,2,…,m},使得对图G的任意两个相邻的顶点u和v都有其点权和互异,即ω(u)≠ω(v),其中ω(u)=∑e∈E(u...
关键词：局部反魔幻标号 局部反魔幻着色数 繁星 
布尔矩阵半环的单位图被引量：1
《南宁师范大学学报（自然科学版）》2023年第4期1-5,共5页韦扬江 陶冰雨 张小凤 周美江 
国家自然科学基金(11961050);广西自然科学基金(2020GXNSFAA159053)。
布尔矩阵是布尔半环B上的矩阵.该文确定了布尔矩阵半环M_(n)(B)的单位图的顶点数、直径、团数和着色数.
关键词：布尔矩阵 单位图 直径 团数 着色数 
P_(m)^(2)×Pn的r-多彩着色
《新疆大学学报（自然科学版）（中英文）》2023年第6期663-670,共8页张春梅 史雅馨 李越锋 
国家自然科学基金“图和有向图的任意可分性的研究”(11961067)。
图G的(k,r)-着色是图G的一个正常k-着色,并满足G中的每一个顶点的邻点的颜色数至少为这个顶点的度d(v)和r的最小值.使得图G有(k,r)-着色的最小整数k称为图G的r-多彩色数,用χr(G)表示.研究了路的平方图和路的直积图的r-多彩着色,得到了r...
关键词：(k r)-着色 r-多彩着色数 直积图 路的平方图 
1-平面图的奇着色数最多是21
《新疆大学学报（自然科学版）（中英文）》2023年第3期267-273,共7页郭春强 吴宝音都仍 
supported by National Natural Science Foundation of the People’s Republic of China“Research on the domination of regular graphs”(12061073)。
对于任何一个图G的正常点着色φ而言,如果对于任何一个非孤立点x,存在一个颜色c使得|φ^(-1)(c)∩N_(G)(x)|是奇的,则φ被称为图G的奇着色.如果一个图能画在一个平面上,使得每一边至多被另一条边相交,则这样的图被称为1-平面图.证明了...
关键词：正常着色 奇着色 1-平面图 
广义Petersen图的2-hued着色
《四川师范大学学报（自然科学版）》2022年第6期755-759,共5页刘凤霞 魏文娟 
国家自然科学基金(11961067)。
设正整数k,r>0,图G的一个(k,r)-着色是用k种颜色对顶点集V(G)进行正常着色,使得对任意v∈V(G),至少连接min{d_(G)(v),r}种不同颜色的顶点.图G的r-hued着色数,记为χ_(r)(G),是使得图G具有(k,r)-着色的最小正整数k.已知广义Petersen图的2...
关键词：广义PETERSEN图 (k r)-着色 2-hued着色数 
图的corona积的局部反魔幻着色数
《厦门大学学报（自然科学版）》2022年第2期167-173,共7页杨雪 边红 于海征 丁吉丽 
国家自然科学基金(11761070,61662079);2020年新疆维吾尔自治区自然基金新疆大学联合项目(2021D01C078);2020年新疆师范大学一流专业、一流课程项目。
令G=(V(G),E(G))是具有n个顶点、m条边的连通简单图.称一个双射f:E(G)→{1,2,…,|E(G)|}为图G的一个局部反魔幻标号,如果f满足对于G中任意两个相邻的顶点u和v都有w(u)≠w(v),其中w(u)=∑e∈E(u)f(e),E(u)是与点u相关联的边的集合.若对图...
关键词：局部反魔幻标号 局部反魔幻着色数 corona积 
G 与 K<sub>2</sub> 的联图的局部反魔幻着色数
《应用数学进展》2021年第11期3962-3968,共7页杨雪 边红 于海征 
令 G = (V, E) 是具有 n 个点、m条边的连通简单图。称图 G 是局部反魔幻的,则 G 有—个局部反魔幻标号。图 G 的局部反魔幻标号是—个双射 f : E → {1, 2, ···, m},使得对图 G 的任意两个相邻的顶点 u 和 v 都有ω(u)...
关键词：局部反魔幻标号 局部反魔幻着色数 联图 
基于图运算的局部反魔幻着色数的研究
《应用数学进展》2021年第11期4047-4055,共9页刘丹丹 边红 于海征 魏丽娜 
令 G = (V (G), E(G)) 是有 n 个顶点和 m 条边的简单连通图。一个双射 f : E(G) → {1, 2, ···, m} 称为图 G 的一个局部反魔幻标号,如果对于图 G 中的任意两个相邻的顶点 u 和 v 满足 ω(u)≠ω(v),这里,其中 E(u) 是...
关键词：反魔幻标号 局部反魔幻标号 局部反魔幻着色数 剖分 
Mycielskian图的全控制着色数被引量：1
《理论数学》2021年第11期1911-1917,共7页杨雪 边红 于海征 魏丽娜 
令图G=(V,E)是一个有限的简单的连通无向图。 图G的全控制着色是G的一个正常点着色,使得图G中每个顶点的开领域至少包含一种颜色类,且每个颜色类至少被一个顶点所控制。图G的全控制着色数是其全控制着色中所使用最少的颜色数,记为χtd(G...
关键词：全控制着色 全控制幻着色数 Mycielskian 图 
树的线图的一般染色数及其在严格距离图上的应用
《应用数学进展》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 图 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部