吴建良,杨东雷,杨帆[1]（2019）在《平面图的各种染色综述》文中进行了进一步梳理文章首先介绍平面图的一些结构和性质,给出了关于点（边,全）方面的染色概念,并综述了一些染色在平面图方面的结果.主要的染色有图的正常点染色、点荫度、线性点荫度、均匀染色、均匀点荫度、无圈点染色、正常边染色、无圈边染色、强边染色、（p,q）-边标号、邻点（和）可区别边（全）染色,荫度、线性荫度、线性k-荫度,全染色以及这些染色的列表情况等.
王光辉[2]（2007）在《边染色图中的匹配、圈及图的圆染色》文中进行了进一步梳理图论的研究始于200多年前。关于图论的第一篇论文是1736年Euler发表的，他用图的方法解决了哥尼斯堡（K（?）nigsberg）七桥问题。二十世纪六十年代以来，图论在科学界异军突起，活跃非凡。图论中有很多着名的问题，如哈密尔顿问题，四色问题，中国邮递员问题等。并且，应用图论来解决化学，生物学，信息和计算机科学等学科问题已显示出极大的优越性。同时，图论在工程技术领域及社会科学中也有着广泛的应用。它作为离散数学的一个重要分支，受到了各方面的普遍重视。我们用G表示一个图，若G的每条边都染上颜色，则称G为边染色图。给定一个边染色图G，关联于顶点v的不同颜色的边的数目，称为顶点v的色度，记为dc（v）。如果把一般的未染色图看作是每条边都染不同颜色的边染色图，则顶点的色度就等于它的度。除了在图论和算法上的重要应用外，边染色中的许多问题还出现在分子生物科学，心理学和网络通信等其它的领域中。因此，近年来，这方面的研究变得活跃起来，主要集中在边染色图中某些特殊子图的存在性上。边染色图中的子图，如果任意相邻的两条边的颜色都不相同，我们称之为交错子图，或者称为边正常染色子图。进一步，如果该子图中所有边的颜色都不相同，我们称之为彩色子图。这两类子图的研究尤其受到关注。图的匹配，路和圈是图论中的基础研究领域，因此边染色图中的彩色的（交错的）匹配，路和圈就成了一个重要的研究方向。图中过每个顶点的圈，称为图的哈密尔顿圈。图的哈密尔顿圈问题，是图论中的一个经典问题。其中一个着名的猜想是Chvátal[20]提出的如下猜想：韧度充分大的图有一个哈密尔顿圈。对于许多特殊的图类，例如弦图和平面图，上述猜想被证明是成立的[11，12，23]。图G的一条k-途径是指G的一条经过每个顶点至多k次的闭支撑途径。图的一个哈密尔顿圈就是图的1-途径。作为哈密尔顿圈的一个非常有趣的变形，图的k-途径引起了很多人的兴趣。Jackson和wormald[54]研究了k-途径，并猜想任意1-坚韧图都有一条2-途径。这个猜想仍然没有得到证明，最好的结果是任意4-坚韧图都有一条2-途径[37]。自然地，我们会考虑如下问题：确定最小的整数k=k（Δ）使得对最大度为Δ的任意图都有一条k-途径。对于一般图，这个问题是平凡的，因为最大度为Δ的任意树都有Δ-途径[54]，但对于k＜Δ，不含任何k-途径。但如果我们考虑无桥图（2-边连通图），情况就不一样了。我们在第五章中，讨论了这个问题。另一方面，图的染色理论在图论中占有很重要的地位。近年来，图的圆染色的研究变的异常活跃，得到了一系列漂亮的结果，也产生了许多新颖的研究方法，逐渐成为图的染色理论中的一个重要分支。图的选择数（列表色数）是图的一个很重要的参数，其中一个着名的定理是Thomassen[81]的关于平面图的5-可选择性的证明。最近，Zhu[89]和Mohar[69]给出了圆选择数的概念，因此，对平面图的圆选择数的研究也就成了一个非常有意义的研究方向。另外，Bokal等[69]考虑了有向图的圆染色，把色数和圆色数的概念推广到有向图。因此，许多关于无向图中的染色和圆染色方面的问题，我们都可以在有向图中考虑。本文研究了图论中的几个问题，具体地，我们研究了边染色图中的匹配和圈，图的k-途径和图的圆染色。全文共分为七章。第一章，我们给出了一个简短但相对完整的综述。首先，我们给出了一些基本的定义和术语，并且对上述三个方向的研究进展分别做了介绍。最后，我们列出了本文的主要结果。在第二章，我们考虑了边染色图中的彩色匹配问题。边染色图中的一个彩色匹配是指任意两条边的颜色都不相同的一个匹配。在一般的未染色图中，最大匹配问题（找一个边数最多的匹配）是多项式可解的（[61]）。而在边染色图中，即使是在边染色二部图中，最大彩色匹配问题（找一个边数最多的彩色匹配）是NP-完全的（[45]）。因此，彩色匹配的研究主要集中在边染色完全图和边染色完全二部图中。Erd（?）s和Pósa[30]研究了极值图论中的一个很基本的问题，他们证明了任意一个顶点个数至少为2k，最小度至少为k的图，都有一个k条边的匹配。我们在边染色图中研究了类似的问题。我们证明了若G是一个边染色图，并且对任意点v都有dc（v）≥k≥4，则G含有一个有[（5k-3）／12]条边的彩色匹配。我们还证明了若G是一个边染色二部图，并且对任意顶点v，都有dc（v）≥k≥3，则G有一个[2k／3]条边的彩色匹配。并且，我们给出了色邻域的概念，研究了边染色二部图中，满足某种色邻域条件的彩色匹配问题。在第三章，我们研究了边染色图中的彩色圈。首先，我们给出了边染色图存在彩色圈的色度条件。并且，我们运用关于Caccetta-H（?）ggkvist猜想（有向图中有向三角形存在性）的一个结果，得到了边染色图存在彩色三角形或者彩色四边形的色度条件。同时，我们还研究了边染色图中的长彩色圈。在第四章，我们讨论了边染色图中色度和交错圈的关系，得到了边染色图中几类特殊交错圈存在的色度条件。同时，我们还对Bollobás-Erd（?）s猜想（边染色完全图中的交错哈密尔顿圈的存在性）做了研究，给出了满足Bollobás-Erd（?）s条件的边染色完全图中，最长交错圈的圈长的一个下界。在第五章，我们研究了图的k-途径，证明了最大度为Δ的任意无桥图（2-边连通图）都有一条[（Δ+1）／2]-途径，并且证明了这个界是最好可能的。在第六章，我们考虑Mohar[69]提出的关于平面图的圆选择数的一个问题，研究了具有大围长的平面图的圆选择数。我们证明了围长至少为（10n+8）／3的平面图的圆选择数至多为2+2／n，从而改进了[53]中的结果。另外，我们还讨论了几类特殊平面图（系列平行图，外平面图，奇轮）的圆选择数。在第七章，我们沿用[71]中的定义，对有向图的染色和圆染色做了进一步的研究。我们证明了如果一个有向图D的补图不含有向的哈密尔顿圈，则D的圆色数xc（D）等于它的色数x（D）。我们还得出，给定一个正常k-染色的有向图D，k=x（D），则D中存在有向路过这k种颜色。这些结果分别对无向图中的相应的结果做了推广。另外，在每一章里面，我们都提出了几个可以进一步考虑的问题和未解决的猜想。
王光辉,禹继国[3]（2004）在《系列平行图的围长和分数色数》文中研究说明讨论了系列平行图的围长和分数色数的关系 ,给出了系列平行图的分数色数的一个上界 .
王光辉[4]（2003）在《外平面图的围长和分数色数》文中研究指明讨论了外平面图的围长和分数色数的关系 ,给出了分数色数的一个上界 ;对于固定的整数g ,给出了围长是g的外平面图的分数色数的上确界f0 （g） ,并得出若n为正整数 ,有f0 （2n） =f0 （2n +1） =2 +1 n成立 .
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
| 1 平面图及其结构性质 |
| 2 平面图的点染色 |
| 2.1 染色定义 |
| 2.2 平面图的点染色与(k,d)-可选性 |
| 2.3 均匀点染色和均匀点荫度 |
| 2.4 无圈点染色 |
| 2.5 点荫度和线性点荫度 |
| 3 平面图的边染色 |
| 3.1 边染色方面的定义 |
| 3.2 正常边色数 |
| 3.3 列表边色数 |
| 3.4 无圈边色数 |
| 3.5 强边色数 |
| 3.6 均匀边色数 |
| 3.7 邻点(和)可区别边色数 |
| 3.8 平面图的荫度、线性荫度、线性k-荫度以及列表情况 |
| 4 平面图的全染色 |
| 4.1 平面图的全染色和列表全染色 |
| 4.2 邻点(和)可区别的全染色 |
| 4.3 无圈全染色 |
| 5 与平面图的面有关的染色 |
| 6 可以继续探讨的一些问题 |
| 中文部分 |
| 中文摘要 |
| 英文摘要 |
| 符号说明 |
| 第一章 绪论 |
| 1.1 基本概念与术语 |
| 1.1.1 图和有向图 |
| 1.1.2 几类特殊图 |
| 1.2 边染色图中的匹配和圈 |
| 1.2.1 彩色匹配 |
| 1.2.2 彩色圈 |
| 1.2.3 交错圈 |
| 1.3 图的κ-途径 |
| 1.4 图的圆染色 |
| 1.4.1 平面图的圆选择数 |
| 1.4.2 有向图的圆染色 |
| 1.5 主要结果 |
| 第二章 边染色图中的彩色匹配 |
| 2.1 介绍 |
| 2.2 主要结果 |
| 2.3 定理2.2.2和2.2.5的证明 |
| 2.4 定理2.2.8和2.2.9的证明 |
| 第三章 边染色图中的彩色圈 |
| 3.1 介绍 |
| 3.2 主要结果 |
| 3.3 定理3.2.1,3.2.3和3.2.3的证明 |
| 3.4 定理3.2.7的证明 |
| 第四章 边染色图中的交错圈 |
| 4.1 介绍 |
| 4.2 主要结果 |
| 4.3 定理4.2.1和4.2.3的证明 |
| 4.4 定理4.2.4的证明 |
| 4.5 定理4.2.7的证明 |
| 第五章 无桥图的κ-途径 |
| 5.1 介绍 |
| 5.2 上界 |
| 5.3 下界 |
| 第六章 平面图的圆选择数 |
| 6.1 介绍 |
| 6.2 具有大围长的平面图的圆选择数 |
| 6.3 几类特殊平面图的圆选择数 |
| 第七章 有向图的圆染色 |
| 7.1 介绍 |
| 7.2 有向图的色数等于圆色数的一个充分条件 |
| 7.3 具有正常染色的有向图中过所有颜色的有向路 |
| 7.4 相关的问题 |
| 参考文献 |
| 致谢 |
| 作者简介 |
| 学位论文评阅及答辩情况表 |
| 英文部分 |
| Chinese Abstract |
| English Abstract |
| Symbols |
| Chapter 1 Introduction |
| 1.1 Basic Definitions and Notations |
| 1.1.1 Graphs and Digraphs |
| 1.1.2 Some Special Graphs |
| 1.2 Matchings and Cycles in Edge-Colored Graphs |
| 1.2.1 The Heterochromatic Matchings |
| 1.2.2 The Heterochromatic Cycles |
| 1.2.3 The Alternating Cycles |
| 1.3 The k-Walks in Bridgeless Graphs |
| 1.4 The Circular Coloring of Graphs |
| 1.4.1 The Circular Choosability of Planar Graphs |
| 1.4.2 The Circular Coloring of Digraphs |
| 1.5 Outline and Main Results |
| Chapter 2 The Heterochromatic Matchings in Edge-Colored Graphs |
| 2.1 Preliminaries |
| 2.2 Main Results |
| 2.3 Proofs of Theorems 2.2.2, 2.2.5 |
| 2.4 Proofs of Theorems 2.2.8, 2.2.9 |
| Chapter 3 The Heterochromatic Cycles in Edge-Colored Graphs |
| 3.1 Introduction |
| 3.2 Main Results |
| 3.3 Proofs of Theorems 3.2.1, 3.2.2 and 3.2.3 |
| 3.4 Proof of Theorem 3.2.7 |
| Chapter 4 The Alternating Cycles in Edge-Colored Graphs |
| 4.1 Introduction |
| 4.2 Main Results |
| 4.3 Proofs of Theorems 4.2.1, 4.2.3 |
| 4.4 Proof of Theorem 4.2.4 |
| 4.5 Proof of Theorem 4.2.7 |
| Chapter 5 The k-Walks in Bridgeless Graphs |
| 5.1 Introduction |
| 5.2 The Upper Bound |
| 5.3 The Lower Bound |
| Chapter 6 The Circular Choosability of Planar Graphs |
| 6.1 Introduction |
| 6.2 Circular Choosability of Planar Graphs with Large Girth |
| 6.3 Circular Choosability of Some Special Planar Graphs |
| Chapter 7 The Circular Coloring of Digraphs |
| 7.1 Introduction |
| 7.2 A Sufficient Condition for λ_c(D)=x(D) |
| 7.3 Directed Paths Meeting All Colors in Digraphs with Proper Coloring |
| 7.4 An Interesting Open Problem |
| Bibliography |
| Acknowledgements |
| Curriculum Vitae |
| 学位论文评阅及答辩情况表 |
