NAME

Graph::Maker::Firecracker - create chain of star graphs

SYNOPSIS

use Graph::Maker::Firecracker;
$graph = Graph::Maker->new ('firecracker', N_list => [3,1,4]);

DESCRIPTION

Graph::Maker::Firecracker creates Graph.pm firecracker graphs. A firecracker graph is a set of N stars each of K vertices which are connected in a line at a leaf of each. For example

  *   *       *   *       *   *        
   \ /         \ /         \ /         N => 3   many stars
*---*---*   *---*---*   *---*---*      K => 5   vertices each star
    |           |           |      
    *-----------*-----------*

Must have K >= 2 so that each star has a leaf node. All the stars have the same K vertices, so total vertices N*K.

FUNCTIONS

$graph = Graph::Maker->new('firecracker', key => value, ...)

The key/value parameters are

N => integer
K => integer
graph_maker => subr(key=>value) constructor, default Graph->new

Other parameters are passed to the constructor, either graph_maker or Graph->new().

If the graph is directed (the default) then edges are added in both directions. Option undirected => 1 creates an undirected graph and for it there is a single edge each.

SEE ALSO

Graph::Maker, Graph::Maker::Star

HOME PAGE

http://user42.tuxfamily.org/graph-maker-other/index.html

LICENSE

Copyright 2015, 2016, 2017, 2018, 2019, 2020, 2021 Kevin Ryde

This file is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 3, or (at your option) any later version.

This file is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with This file. If not, see http://www.gnu.org/licenses/.