Skip to content
#

vertex-coloring

Here are 15 public repositories matching this topic...

This project explores the monochromatic triangle problem, leveraging genetic algorithms to find optimal solutions. It includes a visualization component to illustrate the problem and solution.

  • Updated Feb 19, 2025
  • Python

Graph-Theoretic Academic Management Engine. Implements advanced discrete mathematics (DSATUR vertex coloring, Bron-Kerbosch maximal cliques, and DAG topological sorting) in a native C++ core to resolve university scheduling and prerequisite conflicts, paired with a React/TypeScript interface.

  • Updated Aug 7, 2026
  • TypeScript

Add this topic to your repo

To associate your repository with the vertex-coloring topic, visit your repo's landing page and select "manage topics."

Learn more