Skip to main content

Timeline for Geodesics in polyhedral graphs

Current License: CC BY-SA 3.0

8 events
when toggle format what by license comment
Jun 15, 2020 at 7:27 history edited CommunityBot
Commonmark migration
Feb 6, 2013 at 17:56 comment added Hans-Peter Stricker @Joseph: To your first question: no, two geodesic edges are supposed to be the building blocks of longer geodesics. I only wanted to make the 2-edge-case clear in advance. To your second: Two consecutive edges are not a pre-geodesic because they are not a unique shortest path.
Feb 6, 2013 at 1:15 comment added Joseph O'Rourke Am I interpreting this correctly? Every pre-geodesic, and therefore every geodesic, is exactly two edges long...? In your square example, label three consecutive vertices $u,v,u'$. So $(u,v,u')$ is a pre-geodesic. You claim it is not a geodesic. But surely there is no other edge $f$ incident to $v$, so it seems $(u,v,u')$ is a geodesic according to your definition.
Feb 5, 2013 at 22:43 history edited Hans-Peter Stricker CC BY-SA 3.0
added 5 characters in body
Feb 5, 2013 at 22:17 history edited Hans-Peter Stricker CC BY-SA 3.0
added 151 characters in body
Feb 5, 2013 at 21:56 history edited Hans-Peter Stricker CC BY-SA 3.0
edited body
Feb 5, 2013 at 20:04 history edited Hans-Peter Stricker CC BY-SA 3.0
deleted 47 characters in body
Feb 5, 2013 at 0:46 history asked Hans-Peter Stricker CC BY-SA 3.0