SMS versenden: On longest circuits in certain non- regular planar graphs