线性荫度相关论文
图的着色问题是图论中的一个重要研究领域.这篇论文分为两部分,分别讨论了三正则图的列表线性荫度和线性可选性.第一部分我们研究......
这篇论文分为两部分,分别介绍了有关图中的哈密顿圈和图的列表线性荫度的一些研究成果。第一部分由三章组成。在第一章引言中,我们......
图的染色理论一直是图论界的一个热门话题.一个图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)的相关算法-熵压缩方法对组合问题应用的基础上，......
