IC-平面图相关论文
设图G=(V(G),E(G))是一个最大度为Δ(G)的有限无向的简单图.图G的线性2-荫度la2(G)是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......
令G是一个有限无向简单图.用V(G)和E(G)分别表示图G的顶点集和边集,简记为V和E.若一个森林的每个连通分支都是路,则称该森林为线性森林......
本文主要研究图的无圈染色与列表染色.G的正常k-点染色是指映射f:V(G)→{1,2,...,k},满足当xy∈E(G)时,/(x)≠f(y).点色数χ(G)是指G具有正常......
本文主要研究图的线性荫度和图的轻结构.图的线性荫度la(G)是指最小的m,使得G的边集可以被剖分成m个边不交的集合,每个集合都是森林......
图论起源于Konigsberg七桥问题,由此引出了一系列的研究方向,其中的一个重要研究分支是图的染色理论,图的经典染色问题已经进行了......
自从四色问题在十九世纪中叶被提出来以后,图的染色问题成为了图论的重要研究课题,几乎所有的图论学者都会参与其中,或尽其一生研究这......
利用权转移方法证明了每个最小度至少为5并且最小边度至少为11的IC-平面图G含有一个最大度max{d(u),d(v),d(w)}≤17的3-圈。......
图G的边分解是指将G分解成子图G1, G2, . . . , Gm,使得E(G) = E(G1)∪ ···∪E(Gm),且对任意i ≠ j,有E(Gi) ∩ E(......
利用权转移方法证明每个最小度至少为5并且最小边度至少为11的IC-平面图含有一个最大度至多为11的弦4-圈。......
如果图G可以嵌入在平面上,使得每条边最多被交叉1次,则称其为1-可平面图,该平面嵌入称为1-平面图.由于1-平面图G中的交叉点是图G的......
图的染色理论起源于十九世纪中叶被提出的著名的“四色问题”,是图论中最重要的研究课题之一。近些年来,随着离散型事物的数学模型......
删去完全图k 4任意一条边所得的图称为弦4-圈.利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和,证明每个最小度至少为5且最......