Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces

DOI10.1016/0012-365X(91)90119-MzbMath0728.05015OpenAlexW2066208789MaRDI QIDQ804581

R. Bruce Richter

Publication date: 1991

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(91)90119-m

zbMATH Keywords

Euler toursspanning treesmedial graphs

Mathematics Subject Classification ID

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

Related Items (2)

A-trails of embedded graphs and twisted duals ⋮ DNA origami and the complexity of Eulerian circuits with turning costs

Cites Work

• The Gauss code problem off the plane
• Trees and Euler Tours in a Planar Graph and its Relatives
• On the Principal Edge Tripartition of a Graph
• On Vector Spaces Associated with a Graph
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Spanning trees, Euler tours, medial graphs, left-right paths and cycle spaces