平面图相关论文
关于图的各种形式的边着色问题研究是图论的重要课题,本文主要研究图的强边着色问题.给定图G=(V(G),E(G)),它的强边着色(strong edge colo......
图的消圈数问题是图论的重要问题之一,它源自于计算机科学,具有很强的理论意义和实际意义.随着图的消圈数问题在生产实践中被广泛......
本文将讨论曲面嵌入图的几类重要性质.全文共分为以下的五章.在第一章中,我们将介绍本文的研究背景以及相关的一些基本定义.在第二......
江西南昌西汉海昏侯刘贺墓(M1)出土玉器约400件(套),包括约40种器形。全部玉器分散存放在墓室的不同区域(墓室平面图参见本期第5页图一),表......
图的染色问题及其色数问题是图论中非常活跃的研究课题。简单来说,图染色是指对图中的顶点、边或面按一定的规则进行染色,并按不同......
用G=(V,E)表示一个顶点集为V,边集为E的有限、简单无向图,{1,2,…,k}表示k个颜色的集合.G的一个正常k全染色是指一个映射φ:V∪E→{1......
研究了平面图的4染色问题和圈上的4染色之间的关系,给出了与四色定理等价的一些命题,并研究了一类新的极小图的性质,给出了平面图是4可染......
图染色是图论研究中的重要问题和热点之一,有重大的理论价值和应用背景.1976年,Stahl在顶点染色的基础上提出了k-重顶点染色概念.......
学位
用G=(V, E)表示顶点集为V,边集为E的图.图G的一个正常k-顶点染色是指一个映射φ:V→{1,…,k},使得对任意uυ∈E(G),满足φ(u)≠φ(υ).若图G有......
本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[(Δ(G)+1)/2]≤ρ(T(G)) =ρl(T(G))≤[(Δ(G)+2)/2],其中T(G)是图G的全图.并证明了对任意......
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们......
给定一个图G=(V(G),E(G)),如果存在一个映射c:E(G)→[k]([k]是颜色的集合),那么将这个映射c称为图(G的一个k边着色.给定两个非负整数s和t,如......
学位
几何图论讨论由于几何关系而产生的图结构以及图的几何表示和相关问题.本文研究竞争图和双竞争图,尤其是平面点集的双竞争图,以及......
本文分为三章对有限图的Hamilton性、Ramsey数和四色猜想三方面的问题分别作了讨论。 在第一章里我们讨论了图的Hamilton性问题......
图G的2-距离k-染色指的是映射ψ:V(G)→{1,2,…,k),使得距离小于等于2的任意点对u和w都有ψ(u)≠ψ(w).称χ2(G)=min{k|G有一个k-2-距离染......
本文主要研究了平面图的一类推广的边染色问题:邻接点区分边染色,所讨论的图均为简单图.设φ:E(G)→{1,2,…,k}是从G的边集构成的集合E......
Hsu基于斐波那契数给出了一个多用户互联网络的拓扑结构,即斐波那契立方图.斐波那契立方图是超立方图中由不含两个相继1的二元串所......
在研究四色猜想时,Tutte引入了整数流的概念,并提出3-流猜想:每个4-边连通图存在处处非零3-流.设D是图G的一个定向.设E+(u)(E-(u))表示在G......
文章首先阐述了硬质景观施工图的作用,其次列举了硬质景观的类别,接着说明了硬质景观施工图设计的基本原则及设计要点,并分析了硬......
设图G是无向,有限,简单图.若用自然数集表示的颜色集对图G顶点和边进行染色,当图G中任意相邻或者关联的点和边满足所染的颜色数不......
在对每个围长g≥8的平面图可以用7种颜色进行2-面染色结论的基础上,改进相关结论,证明了每个围长g≥7的平面图可以用7种颜色进行2-......
以某灌区渠道工程设计为例,探讨ZDM软件在灌区渠道等长线路引水工程中的应用,主要介绍该软件在长线路灌区渠道平面图、纵剖图绘制......
本文证明了最大度为4的平面图是强边列表19可染的。图的边染色就是对图中所有边染色,使得任意两条相邻边都染不一样的颜色,将满足......
令G是一个图.分别用V(G),E(G)和F(G)表示G的顶点集,边集以及面集,简记为V,E和F.给定两个非负整数s,t,若存在映射π:E(G)→{1,2,…,k使得G中......
本文仅考虑有限简单图.对于一个平面图G,把它的顶点集,边集,面集,最大度,最小度,围长及顶点v的邻点集合分别记作V(G),E(G),F(G),Δ(G),δ(G),......
学位
本文仅考虑有限简单图.对于一个图G,把它顶点集、边集、面集、最大度、最小度及围长分别记作V(G),E(G),F(G),△(G),δ(G),及φ(G).若图G能嵌入......
令G是一个有限简单图.用V(G)和E(G)分别表示图G的顶点集和边集.若有一个映射f:V(G)→{1,2,...,k},满足对(?)xy ∈E(G)都有f(x)≠f(y),则称f是G的......
图G的一个正常k-边染色是指映射φ:E(G)→ {1,2,…,k}使得任意相邻的两条边e1和e2有φ(e1)≠φ(e2).G的边色数是使G有一个正常k-边染色的......
带子图可被看作是一个具有图结构的有边界的曲面,是胞腔嵌入图的一种表示形式.部分对偶推广了数学基本概念一胞腔嵌入图的几何对偶......
目标集选取问题(TSS)最初是由Kempe等提出的,用于研究信息、思想或影响在社交网络上的传播.这类模型因其在经济、社会、医药和计算机......
本文研究几类平面图的非正常染色(improper/defective/relaxed coloring)问题.1976年,Steinberg提出猜想,认为不含4-圈和5-圈的平面......
通过讨论极小反例图的结构性质,运用权转移方法,研究了r≥11、围长至少为5且5-圈与5-圈不相邻的平面图G的动态色数,证明了这类平面......
“四种颜色就够了!”,任何平面图都是4可着色的.为了获得平面图的四色着色方案,归纳、提出二类四色着色方法,即“降阶法”和“降度......
本研究立足于历史建筑激光扫描数据的应用,提出了基于地面激光点云切片数据绘制历史建筑平面及剖面图的方法策略,并采用该策略对线......
为了进一步研究平面图的最大度与(1,0)-松弛强边列表色数的关系,运用色延拓技巧和权转移方法,证明了每个最大度为4的平面图是(1,0)......
期刊
时至今日,历史与社会教科书中的图片已不再是“附图”,而是承担着教学任务的教材重要组成部分。然而,在实际教学中,许多教师在备课图片......
【摘要】本文通过对凸多面体的Euler公式与平面连通图中Euler公式的对照分析。给出平面图的Euler公式另一证明方法和这一公式在不......
最近,我执教了苏教版二年级“认识方向”一课,教材的编排意图是先让学生认识生活中的东、南、西、北四个方向,能根据一个方向很快辨别......