pishleback / pishleback/Algebraeon
Graphs
Open
@Eloitor is already working on this.
Since Jun 9, 2025.
enhancement
- Dominant language
- Rust
- Stars
- 82
- Forks
- 10
- PR merge metrics
- No merged PRs in 30d
Description
Here there are some constructors in sagemath: https://github.com/sagemath/sage/blob/develop/src/sage/graphs/generators/basic.py
Examples
- CompleteGraph: #128 #129 #131
- CompleteBipartiteGraph
- CompleteMultipartiteGraph
- CycleGraph #161
- WheelGraph #176
- TutteGraph
- Petersen graph
- PaleyGraph
- KautzGraph
- List of rooted and free trees https://webhome.cs.uvic.ca/~ruskey/Publications/RootedFreeTree/RootedFreeTree.html
- CayleyGraph
Properties
.degree(v).indegree(v)outdegree(v)of a vertex v..chromatic_polynomial().is_ramanujan().Cheeger_constant()- The group of graph automorphisms
- Incidence matrix for finite graphs
- GraphColoring
- Find cliques: https://users.aalto.fi/~pat/cliquer.html
- terminal vertices: vertices of degree 1.
Other
Contributor guide
No contributing guide indexed for this repository
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Assessment
This issue has not been assessed yet.