Skip to content

rodrigoReyrios/NetworkReliability2

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

"Graph Colorings as Network Reliability"

This codebase is meant to store various algorithms to assist in the Network Reliability project, which originally came about from a Summer REU project. Using SageMaths Graph data structure, this code try's to generate information about the minimum number of vertex/edge removals that are required to get a given graph under a specific chromatic number/index. When doing so over large or many graphs this becomes a computationally intense task, thus attention has been given to take advantage of pre-computation and multi-threading.

See MinMax2Demo.ipynb for a breakdown of the functions written in the MinMax2 Module.

Created by: Rodrigo Rios, 2021

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published