列表点荫度相关论文
本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[(Δ(G)+1)/2]≤ρ(T(G)) =ρl(T(G))≤[(Δ(G)+2)/2],其中T(G)是图G的全图.并证明了对任意......
令G是一个有限简单无向图.用V(G),E(G),Δ(G)和δ(G)分别表示图G的顶点集、边集、最大度和最小度.令g1,g2,…,gm表示m个图类.若能把G的顶点......
图G的点荫度va(G)是指G的顶点集V(G)的最小划分数,使得每一个划分集的点导出子图是一个森林.图G的k-森林染色指存在一个映射φ:V(G......
设为一图,用最少的颜色去着图,使得每种颜色的导出图是森林的所需色数,称为点荫度,记为。在这篇文章中,定义了列表点荫度,利用欧拉公式、......