线性2-荫度相关论文
图的染色问题是图论研究中一个极其重要的分支,广泛应用于实际生活中的各个领域.而图的线性荫度和线性k-荫度问题作为图的一类边染......
设图G=（V（G）,E（G））是一个最大度为Δ（G）的有限无向的简单图.图G的线性2-荫度la2（G）是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......
图的线性k-荫度是使得图G可以分解为m个线性k-森林的最小整数m,用lak（G）来表示.显然,对任意大于等于1的k,有lak（G）≥lak+1（G）.特别地,la1......
本文主要研究图的线性荫度和图的轻结构.图的线性荫度la（G）是指最小的m,使得G的边集可以被剖分成m个边不交的集合,每个集合都是森林......
设G是不含相交5-圈的平面图,证明了如果G是连通的并且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤10或者一个2-交错圈.由这个结果可......
设图 G(V,E)是简单平面图，Δ(G)表示图G的最大度，图G的线性2-荫度la2(G)是将G分解为k个边不交的线性2-森林的最小整数fc，其中每个森林......
图G的线性2-荫度la2是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路. 研究了不含弦5-圈和弦6-......
图的染色理论是图论的研究热点，本文研究了平面图的线性2-荫度问题，该问题在平面图的染色及分解方面有重要的意义。设图G(F，E)是简单......
许多实际问题如时间表问题、分工表问题和运输问题都可化为图的染色问题。图的荫度理论是关于图的染色问题的理论。图的染色问题的......
图G的线性k-荫度lak(G)是指最小的正整数m，使得G的边集能被剖分成m个边不交的集合，满足每一个集合是森林，且森林中每一个连通分支都是......
设 G 是一个最大度为A 的平面图. 图 G 的线性2-荫度是将图G的边集合能分解成的线性2-森林的最少数目,用 La2(G )表示. 2003年李国......
图G的线性2-荫度ια2（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树是长度至多为2的路．证明了：若G为不含4-圈的平面......
线性森林是所有分支都为路的图,图G的线性荫度la（G）也就是把图的边集分解为互不相交的线性森林的最少数量k.本文对将要讨论的不含5-......
设G是不含相交4-圈的平面图.证明了若G是连通图且最小度δ（G）≥2,则G包含一条边xy使得d（x）＋d（y）≤9或一个2-交错圈.由这一结果得到G的线性......
线性森林是所有分支都为路的图,图G的线性荫度la（G）也就是把图的边集分解为互不相交的线性森林的最少数量k.设G为不含3-圈和4-圈的平......
研究了特殊平面图的线性2-荫度问题,运用权转移等方法证明了不含相邻三角形的平面图的线性2-荫度la2（G）≤「Δ（G）/2」＋8.所得结果改进了......
图G的线性2-荫度la2：（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树的长度至多为2的路．给出了Halin图G的线性2-荫度．......
图G的线性2-荫度la2（G）是将G分解为k个边不交的森林的最小整数k，其中每个森林的分支树是长度至多为2的路．本文证明了若G是最大度为△（G）......
线性2-森林是每个连通分支是长度至多为2的路的图,图的线性2-荫度是将边分解为k个线性2-森林的最小k值,记为la2（G）.证明了若G为不含......
线性k-森林是指一个图G，它的每个连通分支是长至多为k的路．图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m，用lak（G）表......
图G的一个边分解是指将G分解成子图G1,G2,…,Gm使得E(G)=E(G1)=∪E(G2)∪…∪E(Gm),且对于i≠j,E(Gi)∩E(Gj)=?.一个线性k-森林是......
