收缩图相关论文
图的染色问题是图论研究中的一个热点话题.早在1965年M.Behzad就提出了全染色的概念,全染色是指对图G的顶点和边同时进行染色,使得......
学位
图论作为数学的一个分支,近年来得到了较快发展和广泛应用,已广泛应用于运筹学,控制论,信息论和计算机科学等各个领域.一般说来,图......
图G的一个用了颜色1,2,…,t的边着色称为区间t-着色,如果所有t种颜色都被用到,并且关联于G的同一个顶点的边上的颜色是各不相同的,......
