假设G是一个图.给图G的顶点集一个着色,使得着每种颜色的点集导出的子图是森林的最少的颜色数称为图G的点荫度,记作ρ（G）.在这篇文章......

列表着色的概念既是图着色概念的一个推广,又与图着色的概念有许多不同之处。列表着色主要研究的问题是确定图的列表色数 然而,这......

本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[（Δ（G）+1）/2]≤ρ（T（G）） =ρl（T（G））≤[（Δ（G）+2）/2],其中T（G）是图G的全图.并证明了对任意......

图的着色问题一直以来是图论的热门经典问题.它最早起源于著名的“四色问题”,已广泛应用于信息论,计算机科学及人工智能等多个领......

随着无线通信的发展,对频谱资源的需求越来越大,传统的频谱分配方式受到了极大的挑战,频谱的利用率偏低。认知无线电技术被认为是......

在大多数实际的点着色问题中，对某些确定的点所着颜色都有一些限制，因此，研究点的列表着色对解决实际问题有一些重要的意义。　　 对......