Learn R Programming
graphicalExtremes (version 0.2.0)

generate_random_chordal_graph: Generate a random chordal graph

Description

Generates a random chordal graph by starting with a (small) complete graph and then adding new cliques until the specified size is reached. The sizes of cliques and separators can be specified.

Usage

generate_random_chordal_graph(
  d,
  cMin = 2,
  cMax = 6,
  sMin = 1,
  sMax = 4,
  block_graph = FALSE,
  ...
)

Value

An [igraph::graph] object

Arguments

d

Number of vertices in the graph

cMin

Minimal size of cliques (last clique might be smaller if necessary)

cMax

Maximal size of cliques

sMin

Minimal size of separators

sMax

Maximal size of separators

block_graph

Force sMin == sMax == 1 to produce a block graph

...

Ignored, only allowed for compatibility

See Also

Other Example generations: generate_random_Gamma(), generate_random_cactus(), generate_random_connected_graph(), generate_random_graphical_Gamma(), generate_random_integer_Gamma(), generate_random_model(), generate_random_spd_matrix(), generate_random_tree()