{"id":23050441,"url":"https://github.com/musically-ut/equitable-coloring","last_synced_at":"2025-04-03T03:41:53.971Z","repository":{"id":57426832,"uuid":"137662846","full_name":"musically-ut/equitable-coloring","owner":"musically-ut","description":"🌈Equitable coloring of degree bounded graphs.","archived":false,"fork":false,"pushed_at":"2022-02-15T00:22:58.000Z","size":520,"stargazers_count":1,"open_issues_count":0,"forks_count":1,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-28T21:48:16.297Z","etag":null,"topics":["coloring","coloring-algorithm","coloring-graph","graph-algorithms","networkx"],"latest_commit_sha":null,"homepage":"https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.coloring.equitable_color.html","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/musically-ut.png","metadata":{"files":{"readme":"README.rst","changelog":"CHANGELOG.rst","contributing":"CONTRIBUTING.rst","funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2018-06-17T14:52:26.000Z","updated_at":"2023-07-25T14:17:53.000Z","dependencies_parsed_at":"2022-09-19T06:00:31.021Z","dependency_job_id":null,"html_url":"https://github.com/musically-ut/equitable-coloring","commit_stats":null,"previous_names":[],"tags_count":3,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/musically-ut%2Fequitable-coloring","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/musically-ut%2Fequitable-coloring/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/musically-ut%2Fequitable-coloring/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/musically-ut%2Fequitable-coloring/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/musically-ut","download_url":"https://codeload.github.com/musically-ut/equitable-coloring/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246933359,"owners_count":20857052,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["coloring","coloring-algorithm","coloring-graph","graph-algorithms","networkx"],"created_at":"2024-12-15T23:32:48.717Z","updated_at":"2025-04-03T03:41:53.942Z","avatar_url":"https://github.com/musically-ut.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"========\nOverview\n========\n\n**Update**: This is now merged into ``networkx`` package (via `networkx/#3127 \u003chttps://github.com/networkx/networkx/pull/3127\u003e`_). See `networkx.algorithms.coloring.equitable_color \u003chttps://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.coloring.equitable_color.html\u003e`_.\n\n.. start-badges\n\n.. list-table::\n    :stub-columns: 1\n\n    * - docs\n      - |docs|\n    * - tests\n      - | |travis|\n        | |codecov|\n    * - package\n      - | |version| |wheel| |supported-versions| |supported-implementations|\n        | |commits-since|\n\n.. |docs| image:: https://readthedocs.org/projects/equitable-coloring/badge/?style=flat\n    :target: https://readthedocs.org/projects/equitable-coloring\n    :alt: Documentation Status\n\n.. |travis| image:: https://travis-ci.org/musically-ut/equitable-coloring.svg?branch=master\n    :alt: Travis-CI Build Status\n    :target: https://travis-ci.org/musically-ut/equitable-coloring\n\n.. |codecov| image:: https://codecov.io/github/musically-ut/equitable-coloring/coverage.svg?branch=master\n    :alt: Coverage Status\n    :target: https://codecov.io/github/musically-ut/equitable-coloring\n\n.. |version| image:: https://img.shields.io/pypi/v/equitable-coloring.svg\n    :alt: PyPI Package latest release\n    :target: https://pypi.python.org/pypi/equitable-coloring\n\n.. |commits-since| image:: https://img.shields.io/github/commits-since/musically-ut/equitable-coloring/v0.1.2.svg\n    :alt: Commits since latest release\n    :target: https://github.com/musically-ut/equitable-coloring/compare/v0.1.2...master\n\n.. |wheel| image:: https://img.shields.io/pypi/wheel/equitable-coloring.svg\n    :alt: PyPI Wheel\n    :target: https://pypi.python.org/pypi/equitable-coloring\n\n.. |supported-versions| image:: https://img.shields.io/pypi/pyversions/equitable-coloring.svg\n    :alt: Supported versions\n    :target: https://pypi.python.org/pypi/equitable-coloring\n\n.. |supported-implementations| image:: https://img.shields.io/pypi/implementation/equitable-coloring.svg\n    :alt: Supported implementations\n    :target: https://pypi.python.org/pypi/equitable-coloring\n\n\n.. end-badges\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. \u003chttps://link.springer.com/article/10.1007%2Fs00493-010-2483-5\u003e`_ 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        \u003e\u003e\u003e import networkx as nx\n        \u003e\u003e\u003e from equitable_coloring import equitable_color\n        \u003e\u003e\u003e from equitable_coloring.utils import is_equitable\n        \u003e\u003e\u003e G = nx.cycle_graph(4)\n        \u003e\u003e\u003e d = equitable_color(G, num_colors=3)\n        \u003e\u003e\u003e 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","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmusically-ut%2Fequitable-coloring","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmusically-ut%2Fequitable-coloring","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmusically-ut%2Fequitable-coloring/lists"}