正常着色路的数目论文

论文摘要图染色理论和图连通性是图论中重要的理论性质,从而染色图的连通性对图论的发展也至关重要.如果在边着色图G的一条路上任意两条相邻的边都着不同的颜色,则称这条路在边着色图G中...