Trees and Euler Tours in a Planar Graph and its Relatives
Mark E. Kidwell, R. Bruce Richter · American Mathematical Monthly · 1987
On considere un graphe G plonge dans un plan. On decrit deux associes de G: son dual et son medial. On montre que les nombres des arbres maximaux de G, des arbres maximaux du dual, des tours euleriens orientes du medial et des arborescences du medial sont les memes