5 citations · 11 across the 7 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
cs.DM2013★ 5 cited
Graphs with no 7-wheel subdivision
Rebecca Robinson, Graham Farr
The subgraph homeomorphism problem, SHP(), has been shown to be polynomial-time solvable for any fixed pattern graph , but practical algorithms have been developed only for a…
cs.DM2013★ 1 cited
Search strategies for developing characterizations of graphs without small wheel subdivisions
Rebecca Robinson, Graham Farr
Practical algorithms for solving the Subgraph Homeomorphism Problem are known for only a few small pattern graphs: among these are the wheel graphs with four, five, six, and seven…