轻边相关论文
图的线性k-荫度是使得图G可以分解为m个线性k-森林的最小整数m,用lak(G)来表示.显然,对任意大于等于1的k,有lak(G)≥lak+1(G).特别地,la1......
本文主要研究图的线性荫度和图的轻结构.图的线性荫度la(G)是指最小的m,使得G的边集可以被剖分成m个边不交的集合,每个集合都是森林......
该文利用图的边剖分的方法来研究平面图的轻边,我们得出了具有特定围长的图的轻边度的上界,这些结果改进了李国伟等人的结论.我们......
如果一个图G画在平面上有交叉c,则该交叉可以与产生它的两条边所关联的4个顶点所构成的点集合{v1,v2,v3,v4}建立一个对应关系θ:c→......