线性荫度相关论文
图的着色问题是图论中的一个重要研究领域.这篇论文分为两部分,分别讨论了三正则图的列表线性荫度和线性可选性.第一部分我们研究......
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们......
图的染色理论一直是图论界的一个热门话题.一个图G的k-边染色是从E（G）到{1,2,…,k}的一个映射f.对于图G一个给定的k-边染色,Ei表示G......
图的染色问题是图论研究中一个极其重要的分支,广泛应用于实际生活中的各个领域.而图的线性荫度和线性k-荫度问题作为图的一类边染......
本文主要研究图的线性荫度和图的轻结构.图的线性荫度la（G）是指最小的m,使得G的边集可以被剖分成m个边不交的集合,每个集合都是森林......
线性k-森林是每一个连通分支均为长度不超过k的路的图.一个图G的线性k-荫度是将图G的边集合能分解成的线性k-森林的最少数目,用lak......
图的染色理论最初来源于“四色猜想”问题,之后染色理论经过人们的不断发展,就延伸出点染色,边染色,全染色等染色理论。在本文中,......
线性森林是所有的连通分支都是路的图,而线性k-森林是所有的连通分支都是长度不超过k的路的图.1970年,Harary提出了图的线性荫度的......
本文对圈限制条件下平面图的线性2-荫度进行了研究。设图G(V,E)是最大度为△(G)的简单平面图，图G的线性2-荫度la2是将G分解为k个边......
图的着色理论和分解理论在许多领域都有很重要的应用。图的线性荫度和线性k-荫度是图的着色理论和分解理论中两个重要的概念，近三十......
以图的染色理论和因子分解理论作为应用背景，本硕士论文研究了图的线性荫度及线性2-荫度问题.这两个概念在图的染色及分解方面有着......
图G的正常k-全染色是指用k种颜色给V(G)∪E(G)中的元素进行染色，使得任意两个相邻的或相关联的元素均染不同的颜色。使得图G有正常......
本文考虑的图若无特殊声明均为简单、无向有限图。对于一个图G=G(V(G)，E(G))，本文用V(G)和E(G)分别表示图的顶点集合和边集合。对任......
图的染色问题起源于地图的染色问题，即著名的四色猜想：每幅地图都可以用四种颜色着色，并且相邻的国家所染颜色不同.数学家赫伍德首先......
图的染色理论一直是图论界的一个热门话题.一个图G的k-边染色是从E(G)到{1，2，…，k}的一个映射f.对于图G一个给定的k-边染色，Ei表示G中......
图论起源于18世纪，最早关于图论的文章是在1736年由Euler完成的，这篇文章用图的方法解决了著名的哥尼斯堡七桥问题。自二十世纪五十......
本论文研究了图的线性荫度和点荫度问题，文中所涉及的图均为有限简单图。 图G的点荫度va(G)是由Chartrand，Kronk和Wallt最早提出......
许多实际问题如时间表问题、分工表问题和运输问题都可化为图的染色问题。图的荫度理论是关于图的染色问题的理论。图的染色问题的......
Local Cut Lemma(简写成LCL)是近来由Bernshteyn在Lovasz Local Lemma(简写成 LLL)的相关算法-熵压缩方法对组合问题应用的基础上，......
图的染色理论是图论中的一个重要分支.本文我们主要研究图的全染色问题和线性荫度问题。 一个图G的k-全染色是指用k种颜色对G的......
通过度再分配的方法研究上可嵌入图与次上可嵌入图的线性荫度,证明了最大度△不小于3√4-3ε且欧拉示性数ε≤0的上可嵌入图其线性......
图G的线性2-荫度ια2（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树是长度至多为2的路．证明了：若G为不含4-圈的平面......
通过度再分配的方法研究嵌入到曲面上图的线性荫度.给定较大亏格曲面∑上嵌入图G,如果最大度Δ（G）≥（（45-45ε）~（1/2）＋10）且不含4-圈,则其线......
线性森林是所有分支都为路的图,图G的线性荫度la（G）也就是把图的边集分解为互不相交的线性森林的最少数量k.一个图的线性荫度或者为[......
设G是一个连通图且满足|E|≤|V|+[3△/2]-4,则它的线性荫度la(G)=[△/2].同时得到了一个与树相关的结果.......
设G为一简单图.它的最大平均度mad(G)=max{2| E(H)|/|V(H)|:H为G的非空子图}.如果△(G)≥7和mad(G)≤4,或者△(G)≥5和mad(G)≤18/......
证明了最大度△≥33的1一平面图的线性荫度为[△／2]...
线性森林是指每个连通分支都是路的图.图G的线性荫度la(G)等于将其边分解为k个边不交的线性森林的最小整数k.文中利用权转移方法证......
