Tagged Questions
2
votes
2answers
155 views
Create a planar graph from a set of random points
A planar graph is a graph embedded in the plane in such a way that the edges intersect at vertices. This is an example of a planar graph:
g = GridGraph[{3, 3}]
...
2
votes
3answers
220 views
How to find all graph isomorphisms in FindGraphIsomorphism
I found the second definition of the function FindGraphIsomorphism not working.
Here's the definition Mathematica 8 gives:
...
4
votes
0answers
159 views
How to compute the genus of a Graph?
What's the simplest way to compute the genus of a graph using Mathematica? I have looked for a Genus function (even in the ...
19
votes
1answer
574 views
How to create regular (planar) graphs?
How to programmatically create and plot regular planar graphs with $k = 3, 4$ or $6$ (not hypercubes) and regular nonplanar graphs of $k = 8$ (see figure)? Note that what matters is the average ...
