【摘要】·令有n个顶点的图G的列表色数为χl.假设给图G的每个顶点都安排一个有t种颜色的列表Albertson,Grossman和Haas[6]假设至少有tn/χl个顶点可被列表中颜色着色.第三章中,我们证明了该假设对于特征树是满k-叉树的Halin图是成立的.·图G是一个有n≥2个顶点的连通图,整数k≥1.假设图G的顶点v起火,消防员每次保护k个未被点燃的顶点,然后火与消防员在图上交替地移动.某 […]