grph.algo.topology

Class PetersonGraph

java.lang.Object

grph.algo.topology.PetersonGraph

public class PetersonGraph
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
PetersonGraph()

Method Summary

Modifier and Type	Method and Description
static Grph	petersenGraph(int n, int k) Generates a Generates the generalized Pertersen graph, formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PetersonGraph

public PetersonGraph()

Method Detail

petersenGraph

public static Grph petersenGraph(int n,
                                 int k)

Generates a Generates the generalized Pertersen graph, formed by connecting the vertices of a regular polygon to the corresponding vertices of a star polygon.

Parameters:

n - number of vertices of the two polygons

k - vertex interval step from a regular polygon