环面图相关论文
令G=(V,E)是一个图.图G的(F,Fd)-分解是指将G的顶点集合V(G)分解为2个子集V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森林.本文......
令G是一个有限简单无向图.用V(G),E(G),Δ(G)和δ(G)分别表示图G的顶点集、边集、最大度和最小度.令g1,g2,…,gm表示m个图类.若能把G的顶点......
令G是一个有限无向简单图.用V(G)和E(G)分别表示图G的顶点集和边集,简记为V和E.若一个森林的每个连通分支都是路,则称该森林为线性森林......
本文主要研究图的线性荫度和图的轻结构.图的线性荫度la(G)是指最小的m,使得G的边集可以被剖分成m个边不交的集合,每个集合都是森林......
染色是图论的一个重要分支,而图论这门学科最初诞生于著名的哥尼斯堡七桥问题,以图为研究对象.图的染色问题一直是图论界的一个热......
令G是一个有限简单平面图.用V(G)和E(G)分别表示图G的顶点集和边集,简记为V和E.若存在一个映射π:V → {1,2,…,k},满足Vxy∈E,都......
图G的点荫度va(G)是指G的顶点集V(G)的最小划分数,使得每一个划分集的点导出子图是一个森林.图G的k-森林染色指存在一个映射φ:V(G......
图的染色理论在图论中具有非常重要的地位。图的均匀染色作为染色理论的一种特殊情况,在1973年就已经被提出,它被广泛地运用于生物学......
对图G的每个顶点v,令L(v)表示可用于点v的颜色列表,则给定图G的顶点上的一个颜色列表集合L={L(v)|v∈V(G)}。一个列表染色是一个真染......
本文研究的图是有限,简单,无向图.设G是一个环面图,是指图G可以嵌入到环面上,即在环面上无交叉的边.G的正常列表染色是指,G的一个顶点色......
图G的点荫度是G的顶点集V(G)的最小划分数,使得每个点划分集的导出子图是一个森林.图G的一个k-森林染色是指一个映射φ:V(G)→{1,2,…......
令G=(V,E)是一个图.G的一个(F,Fd)-分解是指将G的顶点集合V分解为2个子集合V1和V2,使得子图G[V1]是森林,G[V2]是最大度至多为d的森......
设c是图G的一个顶点染色,如果c的任意两个色类都导出一个最大度至多为2的无圈子图,则称c为G的一个无圈染色.我们首先证明了环面图......