{"id":22161707,"url":"https://github.com/k-forghani/graph-degseq","last_synced_at":"2026-01-22T17:05:01.884Z","repository":{"id":254643311,"uuid":"847138877","full_name":"k-forghani/graph-degseq","owner":"k-forghani","description":"Constructing all non-isomorphic graphs from a particular degree sequence","archived":false,"fork":false,"pushed_at":"2024-08-25T00:54:19.000Z","size":4160,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":1,"default_branch":"main","last_synced_at":"2025-02-14T22:13:55.581Z","etag":null,"topics":["construction","degree","graph","isomorphism","sequence"],"latest_commit_sha":null,"homepage":"","language":"Jupyter Notebook","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/k-forghani.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-08-25T00:51:44.000Z","updated_at":"2025-01-15T20:34:44.000Z","dependencies_parsed_at":null,"dependency_job_id":"2e085631-80fb-4649-9f7a-293f70054938","html_url":"https://github.com/k-forghani/graph-degseq","commit_stats":null,"previous_names":["k-forghani/graph-degseq"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/k-forghani%2Fgraph-degseq","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/k-forghani%2Fgraph-degseq/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/k-forghani%2Fgraph-degseq/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/k-forghani%2Fgraph-degseq/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/k-forghani","download_url":"https://codeload.github.com/k-forghani/graph-degseq/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":247974565,"owners_count":21026742,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["construction","degree","graph","isomorphism","sequence"],"created_at":"2024-12-02T04:16:35.299Z","updated_at":"2026-01-22T17:04:56.859Z","avatar_url":"https://github.com/k-forghani.png","language":"Jupyter Notebook","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Graph Construction based on Degree Sequence\n\n## Introduction\n\nWe intend to construct all non-isomorphic graphs from a particular degree sequence. You can explore results inside `figures` directory.\n\n## Setup\n\nOn Ubuntu operating system, just run `setup.sh`, and then you can launch *JupyterLab*\n\n```bash\njupyter lab\n```\n\nor *Jupyter Notebook*\n\n```bash\njupyter notebook\n```\n\nto explore the project.\n\n**Note**: If you have installed new dependencies, please freeze them into `requirements.txt` for future use:\n\n```shell\npip3 freeze \u003e requirements.txt\n```\n\n## References\n\n- [Recognizing graphic degree sequences and generating all realizations (Zoltan Kiraly)](https://egres.elte.hu/tr/egres-11-11.pdf)\n\n## Developer\n\nThis project was developed by [*Kazem Forghani*](https://github.com/k-forghani), a student of Computer Science Department of Iran University of Science and Technology.\n\n## License\n\nThis project has been released under *MIT License*.\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fk-forghani%2Fgraph-degseq","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fk-forghani%2Fgraph-degseq","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fk-forghani%2Fgraph-degseq/lists"}