Spanning planar subgraphs of graphs in the torus and Klein bottle

DOI10.1006/jctb.1995.1041zbMath0837.05049OpenAlexW2150450903MaRDI QIDQ1898728

Alice Metzlar, R. Bruce Richter, Richard Brunet, Zhi-Cheng Gao, Mark N. Ellingham

Publication date: 13 May 1996

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.1995.1041

zbMATH Keywords

embeddingtorusplanar graphsspanning treesurfacesKlein bottleclosed walk\(k\)-walk\(m\)-tree

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (15)

Spanning Eulerian subgraphs of bounded degree in triangulations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The number of defective colorings of graphs on surfaces ⋮ Computing Tutte Paths ⋮ On 2-connected spanning subgraphs with low maximum degree ⋮ Strongly even cycle decomposable non-planar line graphs ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Subgraphs of graphs on surfaces with high representativity ⋮ Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs ⋮ 3-trees with few vertices of degree 3 in circuit graphs ⋮ On certain spanning subgraphs of embeddings with applications to domination ⋮ Spanning trees in 3-connected K3,t-minor-free graphs ⋮ Disjoint paths, planarizing cycles, and spanning walks ⋮ Long cycles in 3-connected graphs

This page was built for publication: Spanning planar subgraphs of graphs in the torus and Klein bottle