{
    "info": {
        "author": "Utkarsh Upadhyay",
        "author_email": "musically.ut@gmail.com",
        "bugtrack_url": null,
        "classifiers": [
            "Development Status :: 5 - Production/Stable",
            "Intended Audience :: Developers",
            "License :: OSI Approved :: MIT License",
            "Operating System :: Microsoft :: Windows",
            "Operating System :: POSIX",
            "Operating System :: Unix",
            "Programming Language :: Python",
            "Programming Language :: Python :: 2.7",
            "Programming Language :: Python :: 3",
            "Programming Language :: Python :: 3.4",
            "Programming Language :: Python :: 3.5",
            "Programming Language :: Python :: 3.6",
            "Programming Language :: Python :: Implementation :: CPython",
            "Programming Language :: Python :: Implementation :: PyPy",
            "Topic :: Utilities"
        ],
        "description": "========\nOverview\n========\n\n\n\nEquitable coloring for networkX_ graphs.\n\n.. _networkX: https://networkx.github.io/\n\nFrom Wikipedia_:\n\n    In graph theory [..] an equitable coloring is an assignment of colors to the vertices of an undirected graph, in such a way that\n\n    + No two adjacent vertices have the same color, and\n    + The numbers of vertices in any two color classes differ by at most one.\n\n\n`Kierstead et. al. <https://link.springer.com/article/10.1007%2Fs00493-010-2483-5>`_ have provided a fast polynomial time algorithm for uncovering an equitable coloring using ``r + 1`` colors for a graph with maximum degree ``r``.\nThis package is an implementation of the algorithm for networkX graphs.\n\n.. _Wikipedia: https://en.wikipedia.org/wiki/Equitable_coloring\n\n* Free software: MIT license\n\nInstallation\n============\n\n::\n\n    pip install equitable-coloring\n\n\nUsage\n=====\n\nTo use ``equitable-coloring``::\n\n        >>> import networkx as nx\n        >>> from equitable_coloring import equitable_color\n        >>> from equitable_coloring.utils import is_equitable\n        >>> G = nx.cycle_graph(4)\n        >>> d = equitable_color(G, num_colors=3)\n        >>> is_equitable(G, d)\n        True\n\n\nDocumentation\n=============\n\nhttps://equitable-coloring.readthedocs.io/\n\nDevelopment\n===========\n\nTo run the all tests run::\n\n    pip install pytest-cov  # Needed the first time.\n    python setup.py test\n\n\nOr, you can use ``tox``.\n\n\nChangelog\n=========\n\n0.1.2 (2018-06-30)\n------------------\n\n* Update README and usage instructions.\n\n\n0.1.1 (2018-06-30)\n------------------\n\n* Initial version with tests.\n\n0.1.0 (2018-06-11)\n------------------\n\n* First commit.\n\n\n",
        "description_content_type": "",
        "docs_url": null,
        "download_url": "",
        "downloads": {
            "last_day": -1,
            "last_month": -1,
            "last_week": -1
        },
        "home_page": "https://github.com/musically-ut/equitable-coloring",
        "keywords": "graph,coloring,equitable,polynomial-time,algorithm",
        "license": "MIT license",
        "maintainer": "",
        "maintainer_email": "",
        "name": "equitable-coloring",
        "package_url": "https://pypi.org/project/equitable-coloring/",
        "platform": "",
        "project_url": "https://pypi.org/project/equitable-coloring/",
        "project_urls": {
            "Homepage": "https://github.com/musically-ut/equitable-coloring"
        },
        "release_url": "https://pypi.org/project/equitable-coloring/0.1.2/",
        "requires_dist": [
            "networkx (>=2.0)"
        ],
        "requires_python": "",
        "summary": "Equitable coloring for networkX graphs.",
        "version": "0.1.2"
    },
    "last_serial": 4019122,
    "releases": {
        "0.1.0": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "02e613838dfbf22a492415710d42f227",
                    "sha256": "369890d540a018a8c0ba9b335c8f28d080be66b39088d2fd49430a12067b0505"
                },
                "downloads": -1,
                "filename": "equitable_coloring-0.1.0-py2.py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "02e613838dfbf22a492415710d42f227",
                "packagetype": "bdist_wheel",
                "python_version": "py2.py3",
                "requires_python": null,
                "size": 65959,
                "upload_time": "2018-06-30T17:29:50",
                "url": "https://files.pythonhosted.org/packages/64/6d/0454e164c1b6899a01669a9cfa11afaf88b31881329d0b0be4868eed3894/equitable_coloring-0.1.0-py2.py3-none-any.whl"
            }
        ],
        "0.1.1": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "569c294189be9e5c4f804e5be1944992",
                    "sha256": "05044cebe5f77f2ef121f9d604432654bbd82c743457df85d53822d3689f4a62"
                },
                "downloads": -1,
                "filename": "equitable_coloring-0.1.1-py2.py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "569c294189be9e5c4f804e5be1944992",
                "packagetype": "bdist_wheel",
                "python_version": "py2.py3",
                "requires_python": null,
                "size": 69106,
                "upload_time": "2018-06-30T17:29:52",
                "url": "https://files.pythonhosted.org/packages/67/f4/1fd880971d2a60862fb805c3f688430c3adfb892441cbdb5c7295feaaf5d/equitable_coloring-0.1.1-py2.py3-none-any.whl"
            }
        ],
        "0.1.2": [
            {
                "comment_text": "",
                "digests": {
                    "md5": "614d106210840cbdd549bcd0a6651c19",
                    "sha256": "0573cde9e529a0ebd841a7c3f40bd901f78f60792497dfbf08bf98d5720e033a"
                },
                "downloads": -1,
                "filename": "equitable_coloring-0.1.2-py2.py3-none-any.whl",
                "has_sig": false,
                "md5_digest": "614d106210840cbdd549bcd0a6651c19",
                "packagetype": "bdist_wheel",
                "python_version": "py2.py3",
                "requires_python": null,
                "size": 15620,
                "upload_time": "2018-06-30T21:57:24",
                "url": "https://files.pythonhosted.org/packages/57/cc/ca3099b2871d445a941f1bd8ba6a4373872d94313692ccb8ea3461db7d63/equitable_coloring-0.1.2-py2.py3-none-any.whl"
            }
        ]
    },
    "urls": [
        {
            "comment_text": "",
            "digests": {
                "md5": "614d106210840cbdd549bcd0a6651c19",
                "sha256": "0573cde9e529a0ebd841a7c3f40bd901f78f60792497dfbf08bf98d5720e033a"
            },
            "downloads": -1,
            "filename": "equitable_coloring-0.1.2-py2.py3-none-any.whl",
            "has_sig": false,
            "md5_digest": "614d106210840cbdd549bcd0a6651c19",
            "packagetype": "bdist_wheel",
            "python_version": "py2.py3",
            "requires_python": null,
            "size": 15620,
            "upload_time": "2018-06-30T21:57:24",
            "url": "https://files.pythonhosted.org/packages/57/cc/ca3099b2871d445a941f1bd8ba6a4373872d94313692ccb8ea3461db7d63/equitable_coloring-0.1.2-py2.py3-none-any.whl"
        }
    ]
}