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

DOI10.1016/0012-365X(91)90119-MzbMATH Open0728.05015OpenAlexW2066208789MaRDI QIDQ804581FDOQ804581

Authors: R. B. 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

Recommendations

• On spanning cycles, paths and trees
• scientific article; zbMATH DE number 1522568
• Trees and Euler Tours in a Planar Graph and its Relatives
• scientific article; zbMATH DE number 2147783
• scientific article; zbMATH DE number 1156578
• Spanning paths and cycles in triangle-free graphs
• Cycles and spanning trees
• On the number of spanning trees and Eulerian tours in iterated line digraphs
• scientific article; zbMATH DE number 4002122
• Spanning trees and orientation of graphs

zbMATH Keywords

spanning treesmedial graphsEuler tours

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• On the Principal Edge Tripartition of a Graph
• The Gauss code problem off the plane
• On Vector Spaces Associated with a Graph
• Trees and Euler Tours in a Planar Graph and its Relatives
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (6)

• DNA origami and the complexity of Eulerian circuits with turning costs
• Title not available (Why is that?)
• Enumeration of left-right paths of square and triangular lattices on some surfaces
• \(A\)-trails of embedded graphs and twisted duals
• Trees and Euler Tours in a Planar Graph and its Relatives
• Title not available (Why is that?)

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q804581)