Erds猜测的平面情形

Erds等人在1966年(加拿大数学杂志)提出过一个猜测。这一猜测十年后被Bondy与Murty收入他们的书《图论及应用》后面的附录中作为未解决的问题之一(问题6)。这个问题可陈述如下设