% Generated by roxygen2: do not edit by hand
% Please edit documentation in R/make.R
\name{make_chordal_ring}
\alias{make_chordal_ring}
\alias{chordal_ring}
\title{Create an extended chordal ring graph}
\usage{
make_chordal_ring(n, w, directed = FALSE)

chordal_ring(n, w, directed = FALSE)
}
\arguments{
\item{n}{The number of vertices.}

\item{w}{A matrix which specifies the extended chordal ring. See
details below.}

\item{directed}{Logical scalar, whether or not to create a directed graph.}
}
\value{
An igraph graph.
}
\description{
\code{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 \sQuote{\code{W}} matrix. The extra edges of vertex \code{i}
are added according to column \verb{i mod p} in
\sQuote{\code{W}}. The number of extra edges is the number
of rows in \sQuote{\code{W}}: for each row \code{j} an edge
\code{i->i+w[ij]} is added if \code{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.
}
\section{Related documentation in the C library}{
\href{https://igraph.org/c/html/0.10.17/igraph-Generators.html#igraph_extended_chordal_ring}{\code{extended_chordal_ring()}}
}

\examples{
chord <- make_chordal_ring(
  15,
  matrix(c(3, 12, 4, 7, 8, 11), nr = 2)
)
}
\seealso{
Other deterministic constructors: 
\code{\link{graph_from_atlas}()},
\code{\link{graph_from_edgelist}()},
\code{\link{graph_from_literal}()},
\code{\link{make_}()},
\code{\link{make_circulant}()},
\code{\link{make_empty_graph}()},
\code{\link{make_full_citation_graph}()},
\code{\link{make_full_graph}()},
\code{\link{make_full_multipartite}()},
\code{\link{make_graph}()},
\code{\link{make_lattice}()},
\code{\link{make_ring}()},
\code{\link{make_star}()},
\code{\link{make_tree}()},
\code{\link{make_turan}()},
\code{\link{make_wheel}()}
}
\concept{deterministic constructors}
