几个特殊图类的路色数

研究了图的路色数 ,给出了补为路或路的并的图的路色数及补为mK2 或mK3 的图的路色数 .

带约束的最小支撑树问题

本文在解决了带边约束最小撑树问题的基础上,又解决了带悬挂点约束的最小支撑树问题。与此同时,亦获得了一些与之相关的结果。