Algorithms for work on the earth-moon problem (chromatic number of biplanar graphs)
-
Updated
Feb 18, 2026 - C++
#
chromatic-number
Here are 12 public repositories matching this topic...
A simple code to find the chromatic number of a graph
python computer-science graph graph-algorithms python3 graph-theory python-3 graph-coloring computerscience alghorithm graphcoloring graph-theory-algorithms alghorithms chromatic-number
-
Updated
Aug 10, 2023 - Python
Le projet S&R GraphSharp est un projet de graphe codé en C# portant sur le calcul de la dégénérescence de grands graphes réels. Ainsi à partir de deux algorithmes différents, nous allons pouvoir calculer ce nombre de dégénérescence et le comparé avec le nombre chromatique d’une multitude de graphes réels du projet KONNECT (http://konect.cc/).
-
Updated
May 13, 2022 - C#
Formal Verification of the 7-Color Chromatic Number of the Plane via Toroidal Projection and the Irrationality of 2π.
graph-theory formal-verification interactive-theorem-proving irrationality mathlib zulip-bot chromatic-number de-bruijn lean4 2pi formal-proof k-colorability toroidal-topology hadwiger-nelson-problem moser-spindle unit-distance-graph pigeonhole-principle proof-by-exclusion
-
Updated
May 14, 2026 - Lean
This repository contains the code for the lab session of the course Graph Theory.
isomorphic cpp graphs cayley dijkstra-algorithm graph-coloring planar-graphs clique floyd-warshall-algorithm graphtheory maximum-clique havel-hakimi chromatic-number minimum-cut-set minimum-cut-vertex cyclic-exchange plannarity-testing
-
Updated
May 8, 2021 - C++
Calculate the chromatic number and visualize the associated k-coloring of any graph.
-
Updated
Oct 11, 2024 - JavaScript
Graph coloring algorithms in pure Rust: Greedy, DSATUR, Welsh-Powell, backtracking, exact chromatic number. Zero dependencies.
-
Updated
Jun 9, 2026 - Rust
Exactly calculates the chromatic number of arbitrary graphs/networks
-
Updated
Jan 20, 2021 - Julia
Graph Algorithm Library
graph-coloring parallel-programming hamiltonian-cycle graph-theory-algorithms chromatic-number inclusion-exclusion
-
Updated
Mar 11, 2020 - C++
A collection of algorithms for calculating the chromatic number of undirected graphs, including Brute Force, Greedy, DSatur, Backtracking, RLF, 3-SAT, and DFS.
-
Updated
Apr 10, 2025 - Java
Repository for algorithms/data structures projects in 2 term
hashing stack quicksort backtracking binary-search-tree terry floyd-warshall graph-coloring external-sorting hoare-partitioning chromatic-number
-
Updated
Jun 1, 2021 - C++
Visualizing and coloring graphs based on the concept of chromatic numbers.
python graphs networkx matplotlib graph-visualization graph-coloring matplotlib-pyplot chromatic-number
-
Updated
May 24, 2024 - Jupyter Notebook
Improve this page
Add a description, image, and links to the chromatic-number topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the chromatic-number topic, visit your repo's landing page and select "manage topics."