线性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年李国......
