{ "info": { "author": "David Amos", "author_email": "somacdivad@gmail.com", "bugtrack_url": null, "classifiers": [ "Development Status :: 2 - Pre-Alpha", "Intended Audience :: Education", "Intended Audience :: Science/Research", "License :: OSI Approved :: BSD License", "Natural Language :: English", "Operating System :: OS Independent", "Programming Language :: Python :: 3", "Programming Language :: Python :: 3.5", "Programming Language :: Python :: 3.6", "Programming Language :: Python :: 3.7", "Topic :: Scientific/Engineering :: Mathematics", "Topic :: Software Development :: Libraries :: Python Modules" ], "description": "[![CircleCI](https://circleci.com/gh/somacdivad/grinpy.svg?style=svg)](https://circleci.com/gh/somacdivad/grinpy) [![Documentation Status](https://readthedocs.org/projects/grinpy/badge/)](http://grinpy.readthedocs.io/en/latest/) [![BCH compliance](https://bettercodehub.com/edge/badge/somacdivad/grinpy)](https://bettercodehub.com/) [![codecov](https://codecov.io/gh/somacdivad/grinpy/branch/master/graph/badge.svg)](https://codecov.io/gh/somacdivad/grinpy) [![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/python/black) [![PyPI version](https://badge.fury.io/py/grinpy.svg)](https://badge.fury.io/py/grinpy)\n\n# GrinPy\n*A NetworkX extension for calculating graph invariants.*\n\n### What is it?\nGrinPy is an extension for NetworkX used for calculating graph invariants of\nsimple graphs.\n\nNP-hard invariants included are:\n\n* Chromatic number\n* Clique number\n* Independence number\n* Domination number\n* Total domination number\n* Connected domination number\n* Independent domination number\n* Power domination number\n* Zero forcing number\n* Total zero forcing number\n* Connected zero forcing number\n* Minimum maximal matching number\n* Generalized *k* versions of almost all of the above invariants\n\nOther invariants included are:\n\n* Annihilation number\n* Matching number\n* Residue\n* Slater number\n* Sub-*k*-domination number\n* Topological indices, like the Randi\u0107 and Zagreb indices\n\nIn addition to the graph invariants listed above, we have included some\nsimple checks for structural properties of a graph:\n\n* `is_triangle_free`\n* `is_bull_free`\n* `is_claw_free`\n\n### How do I use it?\nFull documentation is available at [https://grinpy.rtfd.io](https://grinpy.rtfd.io).\n\nYou can install GrinPy from the command line with `pip`:\n\n```\npip install grinpy\n```\n\nHere is a sample of how to calculate the independence number:\n```python\n>>> import grinpy as gp\n>>> G = gp.petersen_graph()\n>>> gp.independence_number(G)\n4\n```\n\nGrinPy automatically imports [NetworkX](https://github.com/networkx/networkx) and provides all of the NetworkX classes and methods in the same interface.\n\n### Why does it exist?\nThe motivation for this project is to filter a database of graphs into an\nordered tree of subsets. This database will be used in an experimental automated\nconjecturing program. In creating the required packages for this database, we\nrealized that a Python package for calculating graph invariants would be\nuseful for professional research and for graph theory education.\n\n### License\nReleased under the 3-Clause BSD license (see `LICENSE.txt`):\n\n Copyright (C) 2017-2019 GrinPy Developers\n David Amos \n Randy Davila \n\n\n", "description_content_type": "text/markdown", "docs_url": null, "download_url": "", "downloads": { "last_day": -1, "last_month": -1, "last_week": -1 }, "home_page": "https://github.com/somacdivad/grinpy", "keywords": "grinpy", "license": "BSD license", "maintainer": "", "maintainer_email": "", "name": "grinpy", "package_url": "https://pypi.org/project/grinpy/", "platform": "", "project_url": "https://pypi.org/project/grinpy/", "project_urls": { "Homepage": "https://github.com/somacdivad/grinpy" }, "release_url": "https://pypi.org/project/grinpy/19.7a0/", "requires_dist": [ "networkx (>=2.1)", "numpy (>=1.14.2)", "pulp (>=1.6.8)" ], "requires_python": "", "summary": "Graph invariants in Python.", "version": "19.7a0" }, "last_serial": 5497706, "releases": { "0.2.0a1": [ { "comment_text": "", "digests": { "md5": "02079df7c95a4f1545a69c6c52e66d69", "sha256": "9d0c06a8e764aa3b2c5a75b125d1a0bd096194a7be19bf29a256a06cfe29879c" }, "downloads": -1, "filename": "grinpy-0.2.0a1-py3.6.egg", "has_sig": false, "md5_digest": "02079df7c95a4f1545a69c6c52e66d69", "packagetype": "bdist_egg", "python_version": "3.6", "requires_python": null, "size": 87226, "upload_time": "2017-12-23T04:52:56", "url": "https://files.pythonhosted.org/packages/7b/49/73784da79e752474f48deea966f0e8a2dfdf1d65f952168a233e4edf58d2/grinpy-0.2.0a1-py3.6.egg" }, { "comment_text": "", "digests": { "md5": "4508c559cbcfe1ae2ed06b991285ba6e", "sha256": "10d0e4ee5fc09c3b38ec8e0c651bd4cc827b7fbe48d6f28bd11ba570f3cd3f71" }, "downloads": -1, "filename": "grinpy-0.2.0a1-py3-none-any.whl", "has_sig": false, "md5_digest": "4508c559cbcfe1ae2ed06b991285ba6e", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 38835, "upload_time": "2017-12-20T21:43:16", "url": "https://files.pythonhosted.org/packages/44/4a/7546e97eafe5ed4f07c741a481854a226544f9cf4f6ee5102b236e8d3a0e/grinpy-0.2.0a1-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "9233766a58351109e15c1f4e8af8ec8f", "sha256": "d7f985c26365e10ed115e34db27df1c4d2114a29f397e6335df4582618152d7e" }, "downloads": -1, "filename": "grinpy-0.2.0a1.tar.gz", "has_sig": false, "md5_digest": "9233766a58351109e15c1f4e8af8ec8f", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 23932, "upload_time": "2017-12-20T21:43:18", "url": "https://files.pythonhosted.org/packages/38/ff/3b0546867998150d638da674157b4bcd8ce83d254a622621d6b29eed5205/grinpy-0.2.0a1.tar.gz" } ], "0.2.0a2": [ { "comment_text": "", "digests": { "md5": "6d4684b25420d7614f9980b251ac240c", "sha256": "057b3129e51292130525677994b0f5adb500146dc3eeaa005903bbe0d1fc7e0c" }, "downloads": -1, "filename": "grinpy-0.2.0a2-py3-none-any.whl", "has_sig": false, "md5_digest": "6d4684b25420d7614f9980b251ac240c", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 38564, "upload_time": "2017-12-23T04:52:55", "url": "https://files.pythonhosted.org/packages/26/1f/3176c2f564337bce5dfe6460a24750cf9f1e27591b8a6cdd04aaf703ed48/grinpy-0.2.0a2-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "7de0b0069603eeb18e55c6d19e00c0d3", "sha256": "3160b32342c8ecdd65f49d57a5d3a460a992c59e243c75d1b64d03e6bc464a2f" }, "downloads": -1, "filename": "grinpy-0.2.0a2.tar.gz", "has_sig": false, "md5_digest": "7de0b0069603eeb18e55c6d19e00c0d3", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 23755, "upload_time": "2017-12-23T04:52:58", "url": "https://files.pythonhosted.org/packages/cd/b3/8efa1161e57768628d8052bf49e4723902ca4ceb2516f3b283a305953cd7/grinpy-0.2.0a2.tar.gz" } ], "19.5a0": [ { "comment_text": "", "digests": { "md5": "8e1b04b373188d08a2fe884dfa27c5d4", "sha256": "2cb9ef3ae453e7363fa0d4636c78a0ce03d1d773dd3eda4ab615912419cec528" }, "downloads": -1, "filename": "grinpy-19.5a0-py3-none-any.whl", "has_sig": false, "md5_digest": "8e1b04b373188d08a2fe884dfa27c5d4", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 46379, "upload_time": "2019-05-30T14:02:11", "url": "https://files.pythonhosted.org/packages/b4/69/180c6604d686cc301ef48ca9d598b92568fa40eb9af0491744369ef7870d/grinpy-19.5a0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "82bc029091fb2d2b80962324479c608e", "sha256": "1c4e32cd541e1df5aee7a51fc8423948dc192f7c464214c287f75df24196bdb5" }, "downloads": -1, "filename": "grinpy-19.5a0.tar.gz", "has_sig": false, "md5_digest": "82bc029091fb2d2b80962324479c608e", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 27007, "upload_time": "2019-05-30T14:02:12", "url": "https://files.pythonhosted.org/packages/11/d3/83dc1abfeb355ef4d6756a24b5d21a4664b3d262e013618e6af8180cbbac/grinpy-19.5a0.tar.gz" } ], "19.7a0": [ { "comment_text": "", "digests": { "md5": "377160c692cb2de0ce2a6d0a82dd4777", "sha256": "5a2425e372eb239a9d302d2d47e35555b03a044d7d589172e0d69474a5c69a1a" }, "downloads": -1, "filename": "grinpy-19.7a0-py3-none-any.whl", "has_sig": false, "md5_digest": "377160c692cb2de0ce2a6d0a82dd4777", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 46378, "upload_time": "2019-07-07T18:27:07", "url": "https://files.pythonhosted.org/packages/aa/f3/59151fec5ecc98d9a9cada303bc61f34e23fe93db02514d0830104f61df5/grinpy-19.7a0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "e2372d9a4c9f37f7f23406cf761a8bc0", "sha256": "90f287a1fd4e569591e2c1b3ab8d2785bd930bdb9b5cc0ae6bf9b541093cadab" }, "downloads": -1, "filename": "grinpy-19.7a0.tar.gz", "has_sig": false, "md5_digest": "e2372d9a4c9f37f7f23406cf761a8bc0", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 26966, "upload_time": "2019-07-07T18:27:08", "url": "https://files.pythonhosted.org/packages/48/c4/8cd84a17b5a5c5617c271e61330683009d690ae16d56d2ef5063c35ce87f/grinpy-19.7a0.tar.gz" } ] }, "urls": [ { "comment_text": "", "digests": { "md5": "377160c692cb2de0ce2a6d0a82dd4777", "sha256": "5a2425e372eb239a9d302d2d47e35555b03a044d7d589172e0d69474a5c69a1a" }, "downloads": -1, "filename": "grinpy-19.7a0-py3-none-any.whl", "has_sig": false, "md5_digest": "377160c692cb2de0ce2a6d0a82dd4777", "packagetype": "bdist_wheel", "python_version": "py3", "requires_python": null, "size": 46378, "upload_time": "2019-07-07T18:27:07", "url": "https://files.pythonhosted.org/packages/aa/f3/59151fec5ecc98d9a9cada303bc61f34e23fe93db02514d0830104f61df5/grinpy-19.7a0-py3-none-any.whl" }, { "comment_text": "", "digests": { "md5": "e2372d9a4c9f37f7f23406cf761a8bc0", "sha256": "90f287a1fd4e569591e2c1b3ab8d2785bd930bdb9b5cc0ae6bf9b541093cadab" }, "downloads": -1, "filename": "grinpy-19.7a0.tar.gz", "has_sig": false, "md5_digest": "e2372d9a4c9f37f7f23406cf761a8bc0", "packagetype": "sdist", "python_version": "source", "requires_python": null, "size": 26966, "upload_time": "2019-07-07T18:27:08", "url": "https://files.pythonhosted.org/packages/48/c4/8cd84a17b5a5c5617c271e61330683009d690ae16d56d2ef5063c35ce87f/grinpy-19.7a0.tar.gz" } ] }