Assigning Coordinates to Graph embedding in Sage

asked 3 years ago

skw23 gravatar image

How could I go about getting a set of coordinates corresponding to a particular (known) embedding of a Graph?

The framework (graph and embedding) I'm most interested in right now has vertices at only 4 radii and the vertices are evenly spaced at each radius, and any possible unit distance between two vertices is an edge. I know this could be done by hand, but could I get Sage to do it faster? I eventually want to be able to use indexed x and y coordinates (separately: x_1 with y_2, etc). (New to Sage)

Preview: (hide)

Comments

Welcome to Ask Sage! Thank you for your question!

slelievre gravatar imageslelievre ( 3 years ago )

Consider providing a starting point, such as a few lines of Sage code to define a particular graph you are interested in (ideally, the simplest possible example that can illustrate your question).

slelievre gravatar imageslelievre ( 3 years ago )