Displaying similar documents to “Properties of digraphs connected with some congruence relations”

On iteration digraph and zero-divisor graph of the ring n

Tengxia Ju, Meiyun Wu (2014)

Czechoslovak Mathematical Journal

Similarity:

In the first part, we assign to each positive integer n a digraph Γ ( n , 5 ) , whose set of vertices consists of elements of the ring n = { 0 , 1 , , n - 1 } with the addition and the multiplication operations modulo n , and for which there is a directed edge from a to b if and only if a 5 b ( mod n ) . Associated with Γ ( n , 5 ) are two disjoint subdigraphs: Γ 1 ( n , 5 ) and Γ 2 ( n , 5 ) whose union is Γ ( n , 5 ) . The vertices of Γ 1 ( n , 5 ) are coprime to n , and the vertices of Γ 2 ( n , 5 ) are not coprime to n . In this part, we study the structure of Γ ( n , 5 ) in detail. In the second part, we investigate...

On a connection of number theory with graph theory

Lawrence Somer, Michal Křížek (2004)

Czechoslovak Mathematical Journal

Similarity:

We assign to each positive integer n a digraph whose set of vertices is H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a 2 b ( m o d n ) . We establish necessary and sufficient conditions for the existence of isolated fixed points. We also examine when the digraph is semiregular. Moreover, we present simple conditions for the number of components and length of cycles. Two new necessary and sufficient conditions for the compositeness of Fermat numbers are also introduced.

The cubic mapping graph for the ring of Gaussian integers modulo n

Yangjiang Wei, Jizhu Nan, Gaohua Tang (2011)

Czechoslovak Mathematical Journal

Similarity:

The article studies the cubic mapping graph Γ ( n ) of n [ i ] , the ring of Gaussian integers modulo n . For each positive integer n > 1 , the number of fixed points and the in-degree of the elements 1 ¯ and 0 ¯ in Γ ( n ) are found. Moreover, complete characterizations in terms of n are given in which Γ 2 ( n ) is semiregular, where Γ 2 ( n ) is induced by all the zero-divisors of n [ i ] .

On semiregular digraphs of the congruence x k y ( mod n )

Lawrence Somer, Michal Křížek (2007)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

We assign to each pair of positive integers n and k 2 a digraph G ( n , k ) whose set of vertices is H = { 0 , 1 , , n - 1 } and for which there is a directed edge from a H to b H if a k b ( mod n ) . The digraph G ( n , k ) is semiregular if there exists a positive integer d such that each vertex of the digraph has indegree d or 0. Generalizing earlier results of the authors for the case in which k = 2 , we characterize all semiregular digraphs G ( n , k ) when k 2 is arbitrary.