Trees and Euler Tours in a Planar Graph and its Relatives

DOI10.2307/2322214zbMath0628.05023OpenAlexW2330534195MaRDI QIDQ3764167

Mark E. Kidwell, R. Bruce Richter

Publication date: 1987

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2322214

zbMATH Keywords

planar graphmedial graphEuler toursspanning treesdual graph

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Related Items (2)

On Petrie cycle and Petrie tour partitions of 3- and 4-regular plane graphs ⋮ Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces

This page was built for publication: Trees and Euler Tours in a Planar Graph and its Relatives