Skip to content

Calculate the chromatic number and visualize the associated k-coloring of any graph.

License

Notifications You must be signed in to change notification settings

jschoedl/4colors

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Chromatic Number Visualizer

Usage

Visit the website to try it out!

  • click on the background to create nodes
  • click on source and target node to create a new edge
  • right click on a node to remove it
  • drag the background or scroll for adjusting the view

Examples

The Moser Spindle, a graph with the chromatic number 4.

$C_5$, another planar graph.

$K_5$, a non-planar graph with a chromatic number of 5.

Running it locally

Make sure Node.js and npm are installed, clone this repository and open its folder in a terminal.

  • npm i: install all dependencies
  • npm start: development mode at http://localhost:3000
  • npm run build: production build to the build folder