搜索到372篇“ 无圈边染色“的相关文章
- 两个最大度为2的图的边冠积的无圈边染色
- 2024年
- 图G的无圈边染色是指G的任意两个色类的导出子图不含2-色圈的正常边染色,G的无圈边染色所用最少的颜色数称为G的无圈边色数.证明了两个最大度为2的图的边冠积的无圈边色数等于其最大度.
- 金梅芹田双亮
- 关键词：二部图无圈边染色无圈边色数
- 平面图的无圈边染色
- 2021年
- 对千图 G 的一个边染色 c : E(G) → {1, 2, . . . , k},若满足任意两条相邻边都染不同的颜色,且图G 不存在双色圈,则 c 称为图 G 的一个无圈 k-边染色。图 G 的无圈边色数为使得图 G 有一个无圈 k-边染色的最小正整数 k,用Xa'(G) 表示。本文主要证明了若图 G 是不含相邻 i-圈,且 5-, j-圈不邻的平面图,i ∈ {3, 4}, j ∈ {4, 6},则Xa'(G) ≤ ∆(G) + 2。
- 贾琪朱洪国
- 关键词：无圈边染色平面图
- 图的无圈全染色和无圈边染色
- 图的染色问题是一个非常活跃的研究课题，近年来，因为染色的规则和对象不同，图的染色理论也日益丰富.在本论文中我们主要研究图的无圈全染色和无圈边染色问题. 如果φ是图G的一个正常的全染色，并且它能使图G的每一个圈中都至少包...
- 徐靖
- 关键词：图论无圈边染色
- 图的无圈边染色
- 图G的一个正常k-边染色是指一个映射c∶E(G)→{1，2，…，k}，使得对任意相邻的两条边e1，e2，满足c(e1)≠c(e2).若图G有一个正常k-边染色，那么就称图G是k-边可染的.图G的边色数是指G有一个正常k-...
- 马雨来
- 关键词：4-正则图弦图无圈边染色
- 路的积的无圈边染色与孪生边染色
- 图G的一个k-无圈边染色是满足任意两种颜色类的导出子图是森林的G的一个k-正常边染色,G的无圈边色数是使G存在无圈边染色最少的颜色数,记为a’(G).G的一个k-孪生边染色σ是指能诱导出正常点染色σ的G的k-正常边染色,...
- 刘睿琳
- 关键词：积图无圈边染色
- 文献传递
- 笛卡尔图的无圈边染色
- 2017年
- 研究图的结构时会发现,很多结构相对复染的图基本上是由一些结构简单的图通过笛卡尔积运算得到的,所以,可以根据笛卡尔积图的结构特征把两个简单图和进行笛卡尔积运算,其中|V(G)|=n,|V(H)|=m,可以把笛卡尔积图G×H分解成为m个不相交的G的拷贝和n个不相交的H的拷贝,用图分解法和染色构造法研究一些笛卡尔积图的无圈边染色包括路与圈、轮、扇的笛卡尔积图无圈边染色数.
- 董秀芳
- 关键词：笛卡尔积图
- 路的三类积的无圈边染色
- 2017年
- 图G的无圈边染色是指G的不含2-色圈的正常边染色,所用最少的颜色数称为G的无圈边色数.研究了路的笛卡尔积、直积、半强积的无圈边染色,并给出了相应的无圈边色数.
- 刘睿琳田双亮董新芳
- 关键词：笛卡尔积直积无圈边染色
- 两类图的边染色与无圈边染色
- 一百多年前，四色问题的提出成为图论发展史上的一个里程碑，它开创了图论的一个重要分支，即图的染色理论.图的染色理论无论是在日常生活中还是理论研究中都有着非常重要的应用.图的染色理论又有多个分支，本文主要研究两类具有某些限制...
- 张文文
- 关键词：平面图边染色无圈边染色
- 1-平面图的无圈边染色数
- 图G的无圈k-边染色是指图G的一个正常边染色且不产生双色圈的k-边染色.图G的无圈边染色数χa'(G)是使得图G有一个无圈k-边染色的最小整数k.在1978年,Fiamcik提出了任意图的无圈边染色数不超过△(G)+ 2...
- 张慧琴
- 关键词：无圈边染色
- 文献传递
- 2-连通外平面图的r-hued染色和不含邻接三角形的1-平面图的无圈边染色
- 一个有序对G=(V,E)称为一个无向图，其中V和E一般是有限集.V中的元素称为图G的顶点，E是由V中不同元素的无序对组成的集合，E中的元素称为图G的边.通常用V(G)和E(G)来表示图G的顶点集和边集.把没有环和重边的图...
- 王二燕
- 关键词：外平面图无圈边染色有限集
- 文献传递
相关作者
- 张埂
- 作品数：16被引量：6H指数：3
- 供职机构：重庆大学自动化学院
- 研究主题：无圈边染色 平面图 无圈边色数 边染色 上界
- 丁伟
- 作品数：8被引量：6H指数：2
- 供职机构：中国矿业大学理学院
- 研究主题：平面图 无圈边染色 边染色 无圈边色数 可平面图
- 田双亮
- 作品数：170被引量：277H指数：9
- 供职机构：西北民族大学数学与计算机科学学院
- 研究主题：MERRIFIELD-SIMMONS指标 HOSOYA指标 邻点可区别全染色 积图 邻点可区别全色数
- 吴建良
- 作品数：31被引量：60H指数：5
- 供职机构：山东大学数学学院
- 研究主题：平面图 边染色 列表染色 无圈边染色 线性荫度
- 陈艳君
- 作品数：4被引量：9H指数：1
- 供职机构：西北民族大学
- 研究主题：无圈边染色 笛卡尔积图 演化稳定策略 演化博弈分析 演化博弈
