Berge-Graphs

Implementations of the algorithms given in "Recognising Berge Graphs" in Python using the networkx library.

See Chudnovsky M, Cornuejols G, Liu X, Seymour P, Vuskovic K (2005) "Recognising Berge Graphs". Combinatorica, vol. 25, pp.143-186.

Name		Name	Last commit message	Last commit date
Latest commit History 3 Commits
.gitignore		.gitignore
README.md		README.md
alternate.py		alternate.py
berge.py		berge.py
cleaning.py		cleaning.py
configurations.py		configurations.py
double_star.py		double_star.py
extras.py		extras.py
jewel.py		jewel.py
near_cleaners.py		near_cleaners.py
pyramid.py		pyramid.py
tests.py		tests.py
two_join.py		two_join.py
util.py		util.py

Provide feedback