The I graph construction gives a family of graphs which generalize the generalized Petersen graph. These graphs make for interesting test cases for various graph algorithms.
var I = require("i-graph")
//First make a Petersen graph:
var petersen = I(5, 2)
//Now make a more complicated graph
var circ = I(9, 6, 3)
require("i-graph")(n, k, j)Constructs a generalized-generalized Petersen graph.
n is the number of verticesk is the step for the inner star polygonj (optional) is the step for the outer star polygon. If not specified, assume 1 and generate a generalized Petersen graph.Returns The edges of a generalized Petersen graph.
(c) 2013 Mikola Lysenko. MIT License
FAQs
Generalized generalized Petersen graph generator
The npm package i-graph receives a total of 2 weekly downloads. As such, i-graph popularity was classified as not popular.
We found that i-graph demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Research
Security News
A threat actor's playbook for exploiting the npm ecosystem was exposed on the dark web, detailing how to build a blockchain-powered botnet.
Security News
NVD’s backlog surpasses 20,000 CVEs as analysis slows and NIST announces new system updates to address ongoing delays.
Security News
Research
A malicious npm package disguised as a WhatsApp client is exploiting authentication flows with a remote kill switch to exfiltrate data and destroy files.