https://github.com/k-forghani/graph-degseq
Constructing all non-isomorphic graphs from a particular degree sequence
https://github.com/k-forghani/graph-degseq
construction degree graph isomorphism sequence
Last synced: 6 months ago
JSON representation
Constructing all non-isomorphic graphs from a particular degree sequence
- Host: GitHub
- URL: https://github.com/k-forghani/graph-degseq
- Owner: k-forghani
- License: mit
- Created: 2024-08-25T00:51:44.000Z (about 1 year ago)
- Default Branch: main
- Last Pushed: 2024-08-25T00:54:19.000Z (about 1 year ago)
- Last Synced: 2025-02-14T22:13:55.581Z (8 months ago)
- Topics: construction, degree, graph, isomorphism, sequence
- Language: Jupyter Notebook
- Homepage:
- Size: 3.97 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Graph Construction based on Degree Sequence
## Introduction
We intend to construct all non-isomorphic graphs from a particular degree sequence. You can explore results inside `figures` directory.
## Setup
On Ubuntu operating system, just run `setup.sh`, and then you can launch *JupyterLab*
```bash
jupyter lab
```
or *Jupyter Notebook*
```bash
jupyter notebook
```
to explore the project.
**Note**: If you have installed new dependencies, please freeze them into `requirements.txt` for future use:
```shell
pip3 freeze > requirements.txt
```
## References
- [Recognizing graphic degree sequences and generating all realizations (Zoltan Kiraly)](https://egres.elte.hu/tr/egres-11-11.pdf)
## Developer
This project was developed by [*Kazem Forghani*](https://github.com/k-forghani), a student of Computer Science Department of Iran University of Science and Technology.
## License
This project has been released under *MIT License*.