Spanning subgraphs of embedded graphs

DOI10.21136/CMJ.1992.128338MaRDI QIDQ3135923zbMATH OpenOpenAlexFDO

Authors Martin Škoviera

Publication date 21 September 1993

Full work available at URL https://eudml.org/doc/31285

zbMATH Keywords

Betti numberclosed surfacesconnected plane graphimbeddingsspanning subgraphsspanning tree

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• The cycle space of an embedded graph
• scientific article; zbMATH DE number 2147783
• scientific article; zbMATH DE number 4079455
• Odd components of co-trees and graph embeddings
• Trees and Euler Tours in a Planar Graph and its Relatives

Cites work

• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• On the surface duality of linear graphs
• Spanning trees of dual graphs
• The cycle space of an embedded graph

Cited in

(8)

• Odd components of co-trees and graph embeddings
• Layered separators in minor-closed graph classes with applications
• On the maximum order of graphs embedded in surfaces
• Two-chord framings of spanning trees
• Embedding spanning subgraphs of small bandwidth
• Spanning even subgraphs of 3‐edge‐connected graphs
• scientific article; zbMATH DE number 4083675 (Why is no real title available?)
• scientific article; zbMATH DE number 3628985 (Why is no real title available?)

This page was built for publication: Spanning subgraphs of embedded graphs

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