Timeline for Cubic graphs which are "difficult to navigate"
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 28, 2011 at 15:57 | comment | added | Gerhard Paseman | Except for the fact that you say cubicc graphs, I would suggest star graphs or wheel graphs as examples that are hardest to navigate. Perhaps a cubic approximation to a star? Gerhard "Twinkle, Twinkle, Big Cubic Graph" Paseman, 2011.07.28 | |
| Jul 28, 2011 at 10:21 | comment | added | Robin Saunders | Ok, and thanks for the link on search games. However, I'm guessing the structure of the graph makes some difference? The real goal of the question, as the title implies, was to find some graphs where the algorithm (whatever the exact details of its nature) performs poorly. | |
| Jul 28, 2011 at 4:27 | history | answered | Gerhard Paseman | CC BY-SA 3.0 |