divisor-graphs
Science Score: 44.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
✓CITATION.cff file
Found CITATION.cff file -
✓codemeta.json file
Found codemeta.json file -
✓.zenodo.json file
Found .zenodo.json file -
○DOI references
-
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (6.3%) to scientific vocabulary
Repository
Basic Info
- Host: GitHub
- Owner: tungprime
- License: mit
- Language: Jupyter Notebook
- Default Branch: main
- Size: 96.7 KB
Statistics
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
On divisibility relation graphs
This Git repository contains the code we developed to generate data and conduct experiments on divisibility relation graphs as defined and studied in the following paper
[1] Jonathan L. Merzel, Jan Minac, Tung T. Nguyen, and Nguyen Duy Tan, On divisibility relation graphs (preprint, 2025).
There are two main files, each dealing with different interpration of divisibility relation graphs (see Section 2.1 of the paper for the fact that these definitions are equivalent). We refer the readers to the individual files for precise descriptions of their functionality.
A construction of $D_n$ using the explicit factorization of $n$.
A construction of $D_n$ using the partially ordered set $S$ defined in Section 2.1. As expected, the code in this file runs faster as it does not have to deal with factoring large numbers. However, it comes with the cost of being less explicit.
Description
Our code utilizes the SageMath 10.4 kernel and the Python library NetworkX.
License
This project is licensed under the MIT License.
Owner
- Name: Tung T. Nguyen
- Login: tungprime
- Kind: user
- Location: Chicago, IL
- Website: https://tungprime.github.io/
- Repositories: 30
- Profile: https://github.com/tungprime
I am an interdisciplinary mathematician. My primary research interests are in computational number theory, nonlinear dynamics, and operational research.
Citation (CITATION.cff)
cff-version: 1.2.0
message: "If you use this software, please cite it as below."
authors:
- family-names: Nguyen
given-names: Tung
title: "On divisibility relation graphs"
GitHub Events
Total
- Push event: 5
- Create event: 2
Last Year
- Push event: 5
- Create event: 2