边集图正常着色的一些新结果

本文对边集图的正常着色进行了基础性研究。作者认为，对对应于路族（path family）的边集图着色进行详细研究最适合作为此类基础研究。主要结果是推导出路 $P_{n+1}$（$n \geq 1$）的边集图的色数。文中还证明了路的边集图是完美图。