Algorithms to estimate the number of k-colorings of a low-degree graph using samplings from a markov chain are provided.
License
GNU General Public License version 2.0 (GPLv2)Follow Approximate Counting of Graph Colorings
Other Useful Business Software
Patching and Endpoint Management for Under $1/Endpoint
Splashtop AEM gives IT teams automated patching, monitoring, and unattended remote access for Windows and macOS. No long setup, no paying extra for key features.
Rate This Project
Login To Rate This Project
User Reviews
Be the first to post a review of Approximate Counting of Graph Colorings!