The subgraph homeomorphism problem for small wheels

DOI10.1016/0012-365X(88)90066-0MaRDI QIDQ1117247zbMATH OpenFDO

Authors Graham 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)

Recommendations

• Cycle‐minors and subdivisions of wheels
• Typical subgraphs of 3- and 4-connected graphs
• Structure and recognition of graphs with no 6-wheel subdivision
• A generalization of Dirac's theorem: subdivisions of wheels
• Detecting wheels

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A note on primitive skew curves
• Functions of Bounded Second Variation and Stieltjes-Type Integrals
• Graph minors. X: Obstructions to tree-decomposition
• Parallel concepts in graph theory
• Some Theorems on Abstract Graphs
• The subgraph homeomorphism problem
• Topology of series-parallel networks

Cited in

(8)

• A minimum degree condition for wheels
• The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor
• The existence of homeomorphic subgraphs in chordal graphs
• 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 structure of graphs not topologically containing the Wagner graph
• Graphs with no 7-wheel subdivision

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

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