论文部分内容阅读
The Merris' conjectures for threshold graphs and d-regular graphs are proved. Andthe one of the conjectures of Merris holds for trees is also proved.