Suppose that f(x

Connectedness of digraphs from quadratic polynomials

Siji Chen,Sheng Chen

Involve, A Journal of Mathematics(2020)

引用 0|浏览5
暂无评分
摘要

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,y ,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.

更多
查看译文
关键词
connectivity, digraph, prime
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要