Abstract
Suppose that f(x)=x(x−k), where k is an odd positive integer. First, an infinite digraph Gk=(V,E) is defined, where the vertex set is V=ℤ and the edge set is E={(x,y)x,yZ,f(x)=f(2y)}. Then the following results are proved: If k=1, then the digraph Gk is weakly connected; if p is a safe prime, i.e., both p and q=(p−1)∕2 are primes, then the number wp of weakly connected components of the digraph Gp is 2. Finally, a conjecture that there are infinitely many primes p such that wp=2 is presented.
| Original language | English |
|---|---|
| Pages (from-to) | 357-360 |
| Number of pages | 4 |
| Journal | Involve |
| Volume | 13 |
| Issue number | 2 |
| DOIs | |
| State | Published - 2020 |
Keywords
- Connectivity
- prime
- digraph
Fingerprint
Dive into the research topics of 'Connectedness of digraphs from quadratic polynomials'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver