Skip to main content

No project description provided

Project description

Home-page: https://github.com/somacdivad/grinpy Author: David Amos, Randy Davila Author-email: amosd2@tamu.edu, davilar@uhd.edu License: BSD Description-Content-Type: UNKNOWN Description: [![Build Status](https://travis-ci.org/somacdivad/grinpy.svg?branch=master)](https://travis-ci.org/somacdivad/grinpy) [![Build status](https://ci.appveyor.com/api/projects/status/aqqnfhlce26f09xn/branch/master?svg=true)](https://ci.appveyor.com/project/somacdivad/grinpy/branch/master) [![BCH compliance](https://bettercodehub.com/edge/badge/somacdivad/grinpy?branch=master)](https://bettercodehub.com/) [![codecov](https://codecov.io/gh/somacdivad/grinpy/branch/master/graph/badge.svg)](https://codecov.io/gh/somacdivad/grinpy) [![Documentation Status](https://readthedocs.org/projects/grinpy/badge/)](http://grinpy.readthedocs.io/en/latest/)

# GrinPy A NetworkX extension for calculating graph invariants.

### What is it? GrinPy is still in development. We have released version 0.1 which includes several well-known graph invariants. However, the algorithms used to calculate NP-hard invariants are simple brute force. We will be updating these to more efficient algorithms over the next several months in our build-up to version 1.0. The master branch is the latest version and now includes more invariants than version 0.1

NP-hard invariants in the latest version include:

  • Chromatic number

  • Clique number

  • Independence number

  • Domination number

  • Total domination number

  • Connected domination number

  • Independent domination number

  • Power domination number

  • Zero forcing number

  • Total zero forcing number

  • Connected zero forcing number

  • Minimum maximal matching number

  • Generalized k versions of almost all of the above invariants

Other invariants included are:

  • Annihilation number

  • Matching number

  • Residue

  • Slater number

  • Sub-k-domination number

In addition to the graph invariants listed above, we have now included some simple checks for structural properties of a graph:

  • is_triangle_free

  • is_bull_free

  • is_claw_free

### How do I use it? Full documentation is available at [https://grinpy.rtfd.io](https://grinpy.rtfd.io). Here is a sample of how to calculate the independence number: `python >>> import grinpy as gp >>> G = gp.petersen_graph() >>> gp.independence_number(G) 4 `

GrinPy automatically imports [NetworkX](https://github.com/networkx/networkx) and provides all of the NetworkX classes and methods in the same interface.

### Why does it exist? The motivation for this project is to filter a database of graphs into an ordered tree of subsets. This database will be used in an experimental automated conjecturing program. In creating the required packages for this database, we realized that a Python package for calculating graph invariants would be useful for professional research and for graph theory education.

### License Released under the 3-Clause BSD license (see LICENSE.txt):

Copyright (C) 2017 GrinPy Developers David Amos <amosd2@tamu.edu> Randy Davila <davilar@uhd.edu>

Keywords: grinpy Platform: UNKNOWN Classifier: Development Status :: 2 - Pre-Alpha Classifier: Intended Audience :: Science/Research Classifier: Intended Audience :: Education Classifier: License :: OSI Approved :: BSD License Classifier: Operating System :: OS Independent Classifier: Programming Language :: Python :: 3.6 Classifier: Topic :: Scientific/Engineering :: Mathematics Classifier: Topic :: Software Development :: Libraries :: Python Modules

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

grinpy-0.2.0a1.tar.gz (23.9 kB view hashes)

Uploaded Source

Built Distributions

grinpy-0.2.0a1-py3.6.egg (87.2 kB view hashes)

Uploaded Source

grinpy-0.2.0a1-py3-none-any.whl (38.8 kB view hashes)

Uploaded Python 3

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page