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

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