Use this if you are using igraph from R

make_chordal_ring {igraph} | R Documentation |

`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
the ‘`W`

’ matrix. The extra edges of vertex `i`

are added according to column `i mod p`

in
‘`W`

’. The number of extra edges is the number
of rows in ‘`W`

’: for each row `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.

```
make_chordal_ring(n, w, directed = FALSE)
chordal_ring(...)
```

`n` |
The number of vertices. |

`w` |
A matrix which specifies the extended chordal ring. See details below. |

`directed` |
Logical scalar, whether or not to create a directed graph. |

`...` |
Passed to |

An igraph graph.

Other deterministic constructors:
`graph_from_atlas()`

,
`graph_from_edgelist()`

,
`graph_from_literal()`

,
`make_empty_graph()`

,
`make_full_citation_graph()`

,
`make_full_graph()`

,
`make_graph()`

,
`make_lattice()`

,
`make_ring()`

,
`make_star()`

,
`make_tree()`

```
chord <- make_chordal_ring(15,
matrix(c(3, 12, 4, 7, 8, 11), nr = 2))
```

[Package *igraph* version 1.3.5 Index]