The subgraph homeomorphism problem for small wheels

DOI10.1016/0012-365X(88)90066-0zbMath0667.05038MaRDI QIDQ1117247

Graham E. Farr

Publication date: 1988

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

zbMATH Keywords

hubsubdivision of a wheel

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Related Items (7)

The structure of graphs not topologically containing the Wagner graph ⋮ The existence of homeomorphic subgraphs in chordal graphs ⋮ Graphs with no 7-wheel subdivision ⋮ Deciding whether a grid is a topological subgraph of a planar graph is NP-complete ⋮ Deciding whether a grid is a topological subgraph of a planar graph is NP-complete ⋮ Structure and recognition of graphs with no 6-wheel subdivision ⋮ The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor

Cites Work

• Unnamed Item
• Graph minors. X: Obstructions to tree-decomposition
• Parallel concepts in graph theory
• Topology of series-parallel networks
• Functions of Bounded Second Variation and Stieltjes-Type Integrals
• The subgraph homeomorphism problem
• Some Theorems on Abstract Graphs
• A note on primitive skew curves

This page was built for publication: The subgraph homeomorphism problem for small wheels