NAME

Graph::Maker::FibonacciCube - create Fibonacci cube graphs

SYNOPSIS

use Graph::Maker::FibonacciCube;
$graph = Graph::Maker->new ('Fibonacci_cube', N => 4);

DESCRIPTION

Graph::Maker::FibonacciCube creates Graph.pm graphs of Fibonacci cubes. A Fibonacci cube N is the induced subgraph of the hypercube N formed by keeping only vertices which as bit strings have nowhere bit pair 11. These vertices are the fibbinary numbers. The number of vertices if Fibonacci number F(N+2).

num vertices = F(N+2)
             = 1, 2, 3, 5, 8, 13, 21, 34, ...   (A000045)

FUNCTIONS

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

The key/value parameters are

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

Other parameters are passed to the constructor, either the graph_maker coderef 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 between vertices.

HOUSE OF GRAPHS

House of Graphs entries for graphs here include

https://hog.grinvin.org/ViewGraphInfo.action?id=1310 etc

all rel_type
  1310   N=0, singleton
  19655  N=1, path-2

below
  340    N=2, star-4, claw

OEIS

Entries in Sloane's Online Encyclopedia of Integer Sequences related to this tree include

http://oeis.org/A000108 (etc)

A014137    num vertices, cumulative Catalan numbers
A000108    row widths, Catalan numbers

below
  A006134    num edges
  A000142    num paths start to successorless, N!

SEE ALSO

Graph::Maker

HOME PAGE

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

LICENSE

Copyright 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/.