Skip to content

This study examines the runtime complexity of various graph generation methods combined with four different coloring algorithms.

Notifications You must be signed in to change notification settings

camrose00/GraphColoring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

GraphColoring

This study examines the runtime complexity of various graph generation methods combined with four different coloring algorithms.

Graph generation will be examined first, and then smallest last vertex ordering, coloring algorithm,
and finally the ordering capabilities will be examined. Graph generation types used: Cycle Complete Random uniform Random skewed low Random skewed high

Coloring algorithm used is a modified greedy algorithm.

About

This study examines the runtime complexity of various graph generation methods combined with four different coloring algorithms.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages