图论的研究始于200多年前．关于图论的第一篇论文是1736年Euler发表的，他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题．二十世纪六十......

研究了在边染色图中有关颜色度与彩色围长的关系，得出了一个结论：若G是具有n个顶点（n≥3）的边染色图，对任意v∈V（G），如果d^c（v）≥n/2-a,其中a......