graph-theory
Graph Theory [maintainers=@chdoc,@damien-pous]
AI summary
Graph formalizer
Formalized graph theory results for research and verification
- stars
- 35
- forks
- 4
- watching
- 11
- awesome lists
- 2
Similar projects
Found by comparing what the projects do, not just their names.
Topology library
Develops and formalizes basic concepts and results of general topology in Coq.
Graph theorem proof
A formal proof of a fundamental result in graph theory using the Coq proof assistant
Math library
A Coq implementation of mathematical concepts from N. Bourbaki's Elements of Mathematics
Math library
A library of abstract interfaces for various mathematical structures to facilitate algebraic manipulation and type class-based reasoning in Coq
Graph algorithm formalization
Formalization of Tarjan and Kosaraju's strongly connected component algorithm in Coq for finite graphs.
Algebra library
A Coq library providing algebraic data structures and algorithms
Coq toolset
A collection of reusable Coq definitions and theorems for building software development tools
Math library
A collection of mathematical theorems and tools within the Coq proof assistant
Math library
A comprehensive formalization of mathematical structures and concepts for verified computation in Coq.
Real number theory
A formalization of Dedekind reals numbers in the Coq programming language
Coq math library
A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems.
Parser combinator library
A Coq library that provides a total parser combinator library with support for building parsers and grammars in the language of Coq.
Geometry library
A formalization of geometry using the Coq proof assistant.
Regular language library
Provides definitions and verified translations between various representations of regular languages in the Coq proof assistant
Math investigations
Investigating various aspects of discrete mathematics and formal proofs in Coq, including ordinal numbers and computability theory.
Featured in 2 awesome lists
Each link jumps to the spot where the list mentions graph-theory.
