scientific article; zbMATH DE number 1156578
From MaRDI portal
Publication:4390602
zbMath0894.05033MaRDI QIDQ4390602
Publication date: 31 August 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Euler characteristicconnectivityplanarity\(k\)-treeHamiltonicityplanar graphgraphs on surfacesspanning subgraph\(k\)-walkHamiltonian paths and cycles
Trees (05C05) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)
Related Items (15)
On 2-connected spanning subgraphs with low maximum degree ⋮ Decomposing plane cubic graphs ⋮ Rooted minors and locally spanning subgraphs ⋮ Unnamed Item ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Homeomorphically irreducible spanning trees ⋮ Spanning trees: A survey ⋮ The prism over the middle-levels graph is Hamiltonian ⋮ Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs ⋮ Hamiltonian properties of polyhedra with few 3-cuts. A survey ⋮ A note on \(k\)-walks in bridgeless graphs ⋮ Book Embedding of Graphs on the Projective Plane ⋮ Spanning trees in 3-connected K3,t-minor-free graphs ⋮ On the Hamiltonian property hierarchy of 3-connected planar graphs ⋮ Unnamed Item
This page was built for publication: