三正则图的列表线性荫度

摘要

图G的线性荫度la(G)为图G的边的最小划分数使得每个划分是一个线性森林.研究了安和吴两人引进的图G的列表线性荫度lla(G)的概念及猜想[△(G)-2]≤la(G)=lla(a)≤[△(G)+1-2].证明了对任意三正则图G有la(G)=lla(G)=2.