Create an extended chordal ring graph
make_chordal_ring creates an extended chordal ring.
An extended chordal ring is regular graph, each node has the same
degree. It can be obtained from a simple ring by adding some extra
edges specified by a matrix. Let p denote the number of columns in
are added according to column
i mod p in
j an edge
i->i+w[ij] is added if
i+w[ij] is less than the number
of total nodes. See also Kotsis, G: Interconnection Topologies for
Parallel Processing Systems, PARS Mitteilungen 11, 1-6, 1993.
- The number of vertices.
- A matrix which specifies the extended chordal ring. See details below.
- Passed to
- An igraph graph.
Other determimistic constructors:
chord <- make_chordal_ring(15, matrix(c(3, 12, 4, 7, 8, 11), nr = 2))