Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces

DOI10.1137/110826345zbMath1268.05047OpenAlexW1984457817MaRDI QIDQ5300503

Kenta Ozeki

Publication date: 27 June 2013

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

Full work available at URL: https://semanticscholar.org/paper/7bf24d10e559eeb4052cc05d76c862fd4430c29c

zbMATH Keywords

total excessgraphs on surfaceslight subgraphsspanning \(k\)-trees

Mathematics Subject Classification ID

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

Related Items (2)

Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ On the Hamiltonian property hierarchy of 3-connected planar graphs

This page was built for publication: Spanning Trees with Bounded Maximum Degrees of Graphs on Surfaces