彭燕玲,曾义[1](2004)在《关于两类K4同胚图色等价性的研究》文中研究指明利用色多项式研究了围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ’,ε’,η’)之间的色等价性问题,指出围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ’,ε’,η’)不存在色等价关系。这一结论有助于解决围长为7的K同胚图的色唯一性问题。
彭燕玲[2](2004)在《关于K4(2,2,3,δ,ε,η)的色性问题》文中指出证明在K4-同胚图K4(2,2,3,δ,ε,η)这一类图簇中,任何两个不同构的图之间不存在色等价关系.这一结论从色多项式的角度刻划了K4-同胚图K4(2,2,3,δ,ε,η)的结构特征,为研究K4-同胚图K4(α,β,γ,δ,ε,η)的色唯一性奠定了基础.
彭燕玲[3](2003)在《一类K4-同胚图的色等价性》文中进行了进一步梳理给出了K4-同胚图K4125δεη这一类图簇中的所有色等价类,从而刻划了K4125δεη的结构特征,并且获得了三对色等价非同构的K4-同胚图。
王东霞[4](2003)在《某些2-连通(n,n+2)-图的色等价与色唯一性》文中提出近二十年来,在理论与实际问题的推动下,由于许多图论学者的努力,图的色性的研究取得很大进展,这一问题的研究是图论的一个活跃课题。 所谓图族的色性就是该图族的色唯一与色等价性。设P(G,λ)表示图G的色多项式。如果P(H,λ)=P(G,λ),那么H和G就称为色等价,如果P(H,λ)=P(G,λ),则H和G同构,那么G就称为色唯一的。图的围长表示图的最短圈的长度。 C.Y.Chao和L.C.Zhao研究了n点n+2边图族的色性,他们首次给出了F中图的色多项式,按照图的色多项式把n点n+2边图族F分成三个子族F1、F2、F3,得到了关于F色性的许多重要结论。K.L.Teo和K.M.Koh研究了2-连通n点n+2边且包含长度为4的圈或两个三角形的图族,给出了色等价与色唯一的分类。X.E.Chen和K.Z.Ouyang研究了2-连通n点n+2边围长为5且不与K4同胚的图族,给出了色等价与色唯一的分类。 本文给出了2-连通n点n+2边围长为6且不与K4同胚的图族W1和2-连通n点n+2边围长为7且不与K4同胚的图族W2的色性。 通过详细分析,我们把图族W1和W2分成几个子族,按照Chao和Zhao的公式,比较了子族之间色多项式的系数,给出了色等价和色唯一的图族。
田晓娟[5](2003)在《某些2-连通(n,n+3)-图的色唯一性》文中研究指明这里考虑的图是有限的、无向的、无圈的简单图。用P(G,λ)来表示一个图G的色多项式。两个图G和H称为色等价的,如果它们的色多项式相等,即P(G,λ)=P(H,λ)。如果P(G,λ)=P(H,λ),并且H与G是同构的,就称图G是色唯一的。 色唯一的概念是Chao和Whitehead在1976年第一次提出来的,从那以后,大量的色唯一图类就不断地被发现。n点n+k边的2-连通图族一直是人们研究的焦点,以Gn,n+k来记上述的n点n+k边的2-连通图族。Gn,n是n点n边的圈,R.C.Read给出了它的色多项式并且证明了它的色唯一性。Gn,n+1是θ-graph, Chao和Whitehead论证了它的色唯一性。Chao和Zhao最早讨论了Gn,n+2图的色等价性和色唯一性,随后引发了一系列研究工作。 本文主要讨论Gn,n+3的色唯一图类,Teo和Koh曾经证明了至少具有两个三角形的n点n+3边2-连通图族的色唯一性,其他人也曾讨论了Gn,n+3中一些特殊情形的色唯一。L.C.Zhao提出在Gn,n+3中存在17个同胚图,并且进一步通过这些图的色多项式系数将它们分成了5类。在L.C.Zhao研究结果的基础上,我们证明了在一定条件下Gn,n+3中三类图族是色唯一的。
臧运华[6](1999)在《一类K4-同胚图色唯一性的新进展》文中提出证明了:若i,j,k,L,m,n中有三个数相等,而另外三个数大于此数且互不相等,则K4(i,j,k,L,m,n)是色唯一的
臧运华[7](1999)在《一类K4-同胚图色唯一性的判定》文中研究表明证明了当γ≥β≥3,γ≠β+1时,K4-同胚图K4(3,1,r,1,β,1)是色唯一的.同时也证明了K4(3,1,2,1,2,1)是色唯一的.
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
| 1介绍 |
| 2主要结果 |
| 摘要 |
| Abstract |
| 第1章 图的色唯一与色等价的研究概述 |
| 1.1 图的色多项式 |
| 1.1.1 图的着色 |
| 1.1.2 图的色多项式 |
| 1.1.3 凝缩 并接法 |
| 1.1.4 关于色多项式的几个定理 |
| 1.2 色唯一与色等价理论的发展 |
| 1.2.1 基本概念 |
| 1.2.2 关于色等价和色唯一理论的发展 |
| 第2章 W1中图的色等价与色唯一性 |
| 2.1 预备知识 |
| 2.2 图族W1的分类 |
| 2.3 W1中图的色唯一与色等价性 |
| 第3章 W2中图的色性 |
| 3.1 W2中图的分类 |
| 3.2 W2中图的色唯一与色等价性 |
| 第4章 结论 |
| 4.1 本文主要工作 |
| 4.2 本文的不足之处 |
| 4.3 有待进一步研究的问题 |
| 作者在攻读学位期间的科研情况简介 |
| 致谢 |
| 参考文献 |
| 中文摘要 |
| 英文摘要 |
| 第1章 绪论 |
| 1.1 四色问题 |
| 1.2 色多项式 色等价与色唯一性问题 |
| 1.3 本文的主要工作 |
| 第2章 色多项式 色等价 色唯一 |
| 2.1 图的基本概念和性质 |
| 2.1.1 图 |
| 2.1.2 连通度 |
| 2.1.3 图的例子 |
| 2.2 图的顶点着色及色多项式 |
| 2.3 色多项式基本性质 |
| 第3章 n点n+3边2-连通图色多项式及色等价 |
| 3.1 图族G_(n,n+3)的同胚分类 |
| 3.2 色等价定理 |
| 3.3 图族G_(n,n+3)3的色多项式 |
| 第4章 图族G_(n,n+3)中的色唯一性(1) |
| 第5章 图族G_(n,n+3)中的色唯一性(2) |
| 第6章 结论 |
| 攻读学位期间的科研情况 |
| 致谢 |
| 参考文献 |