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

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

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

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

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

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

设G=(V,E)是二部图,D是G的一个定向具有出度序列(d+D(v)|v∈V).设fD(v)=d+D(v)+1是定义在V上的整数函数.在本文中我们利用代数方法......

本文围绕列表着色展开讨论,将列表着色方面的已有结论进行了整理和简要的证明及补充说明.本文对一些猜想的特殊情况进行了论证.......

G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是（k-2）-可着色的,则称图G是双临界图.由Erdo？s和Lova′sz提出了一个长期未能......