搜索到1024篇“ 全染色“的相关文章
- 完全二部图K_(1,n)、K_(2,n)、K_(3,n)的点被多重集可区别的E-全染色
- 2025年
- 利用反证法和色集合事先分配法,探讨了完全二部图K_(1,n)、K_(2,n)和K_(3,n)的点被多重集可区别的E-全染色,确定了以上图的点被多重集可区别的E-全色数。
- 郭亚勤陈祥恩
- 关键词：完全二部图
- 若干图类的全染色与全群列表染色研究
- 图的染色理论,源于著名的四色猜想,它不仅是图论领域中重要的研究课题,而且与人们的日常生活紧密相关,具有重要的实际应用价值.本文以循环图和平面图作为研究对象,主要研究了4-正则循环图的全染色、特殊平面图的全染色与全群列表染...
- 张帆
- 关键词：全染色循环图
- 图mn(Pt)的邻点可区别的I-均匀全染色
- 2024年
- 针对广义Mycielski图的结构特征,提出了基于色调整技术的局部均匀染色法,这种染色法能够将较大图的染色转化为较小图的染色,简化染色过程,提高染色效率.利用基于色调整技术的局部均匀染色法和函数构造法研究给出了第二类广义Mycielski图mn(Pt)的邻点可区别的I-均匀全染色,得到了其邻点可区别的I-均匀全色数,结果验证了这类图满足邻点可区别I-均匀全染色猜想.
- 张婷张修雪杜佳
- mC<sub>12</sub>的点被多重集可区别的I-全染色和VI-全染色
- 2024年
- 通过构造以多重色集合和空集为元素的矩阵,应用组合分析法及构造具体染色的方法,得到了mC12的点被多重色集合可区别的I-全染色和VI-全染色的全色数及最优染色方案。
- 王辰
- mC_n的点被多重色集合可区别的Ⅰ-全染色和Ⅵ-全染色（3≤n≤11）
- 图G的一个一般全染色是指若干种颜色对G的全体顶点及边的一个分配.使得相邻顶点染以不同颜色,且相邻边也染以不同的颜色的一般全染色称为G的Ⅰ-全染色.使得相邻边染以不同颜色的一般全染色称为G的Ⅵ-全染色.设f是图G的Ⅰ-全染...
- 王娜娜
- 随机图的可约全染色和邻点可约全标号算法研究
- 图论是一门与数学和计算机科学有关的交叉学科,以图为研究对象。因为图是一种由顶点和边组成的数学模型,能够通过节点、边、权重等属性表示出各种不同关系,所以若将实体看作图中的顶点,顶点之间的边看作实体之间的联系,并将图中边的权...
- 王丽
- 单圈图的D(2)-点和可区别全染色
- 2024年
- 图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数.
- 强会英刘欢王洪申
- 关键词：单圈图全染色
- 圈与路的点被多重集可区别的E-全染色被引量：1
- 2024年
- 图G的E-全染色是指使得相邻顶点染以不同色,每条边与它的端点染以不同的颜色的全染色.设f是图G的E-全染色,图G的一个顶点x在f下的多重色集合C˜(x)是指点x的颜色以及与x关联的边的颜色构成的多重集.若图G的任意两个不同顶点在f下的多重色集合不同,则f称为图G的点被多重集可区别的E-全染色.对图G进行点被多重集可区别的E-全染色所需用的最少的颜色的数目叫做G的点被多重集可区别的E-全色数.利用反证法和构造具体染色的方法,讨论了圈与路的点被多重集可区别的E-全染色问题,给出了圈与路的最优的点被多重集可区别的E-全染色方案,并确定了圈与路的点被多重集可区别的E-全色数.
- 陈祥恩曹静
- 一些特殊图的中间图的2-距离和可区别全染色
- 2024年
- 为了进一步研究图的2-距离和可区别全染色问题,根据中间图的构造特点,通过构造染色函数,利用组合分析法得到了路,圈,星,扇,轮,双星以及轮环图的中间图的2-距离和可区别全色数.
- 王同昕杨超姚兵
- 关键词：全染色
- 完全二部图K_(12,n)(12≤n≤88)的点可区别E-全染色
- 2024年
- 图G的一个E-全染色是指图G中存在一个映射f:V∪E→{1,2,…,k},对于任意边e=uv∈E(G),有f(e)≠f(u),f(e)≠f(v)且f(u)≠f(v)。在E-全染色f下,令C(v)表示顶点v所染的颜色及与顶点v相邻的边所染的颜色所构成的集合。若∀u,v∈V(G),u≠v有C(u)≠C(v),则称f为图G的k-点可区别E-全染色,简称k-VDET染色。本文证明了完全二部图K12,n分别在12≤n≤28下的6-VDET染色和29≤n≤88下的7-VDET染色。
- 胡开洋黄明芳马宝林
- 关键词：完全二部图
相关作者
- 张忠辅
- 作品数：272被引量：829H指数：16
- 供职机构：兰州交通大学数理与软件工程学院
- 研究主题：联图 N M 边色数 邻强边色数
- 陈祥恩
- 作品数：143被引量：560H指数：13
- 供职机构：西北师范大学数学与统计学院
- 研究主题：全染色 N 全色数 邻点可区别全染色 邻点可区别全色数
- 王治文
- 作品数：83被引量：175H指数：9
- 供职机构：宁夏大学
- 研究主题：N 全染色 全色数 点可区别全染色 点可区别全色数
- 李沐春
- 作品数：66被引量：181H指数：9
- 供职机构：兰州交通大学数理与软件工程学院应用数学研究所
- 研究主题：邻点可区别E-全染色 邻点可区别E-全色数 全染色 多重联图 点可区别全色数
- 强会英
- 作品数：75被引量：124H指数：8
- 供职机构：兰州交通大学数理与软件工程学院
- 研究主题：全染色 全色数 N 边色数 联图
