完全二分树的优美标号

1963年,G. Ringel猜想:所有的树都是优美树,这是图论中一个很难的问题,至今还未解决,所以数学工作者常提出一些特殊情况,要求进行验证。1976年,I. Cahit在《美国数学月刊》上,要求读者对于完全二分树进行验证,这就是具有广泛影响的Cahit问题。这个问题在1978年获得解决,实际上,这个问题早在1973年就已经被R. G. Stanton and C. R. Zarnke所解决。