Skip to content

About

Edge coloring for bipartite graphs

Resources

Stars

0 stars

Watchers

1 watching

Forks

Latest commit

 

History

2 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 

Repository files navigation

edge_coloring

Edge coloring for bipartite graphs

Contains a python implementation of Noga Alon's algorithm for edge-coloring bipartite graphs, described in the paper: "A simple algorithm for edge-coloring bipartite multigraphs", Inf. Process. Lett. 85(6): 301-302 (2003)

The graphs are represented using Rustworkx, see https://github.com/Qiskit/rustworkx.

About

Edge coloring for bipartite graphs

Resources

Stars

0 stars

Watchers

1 watching

Forks

Releases

Packages

Contributors

Languages