Displaying 21 – 40 of 68

Showing per page

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

Tengxia Ju, Meiyun Wu (2014)

Czechoslovak Mathematical Journal

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 the zero-divisor...

On L-ideal-based L-zero-divisor graphs

S. Ebrahimi Atani, M. Shajari Kohan (2011)

Discussiones Mathematicae - General Algebra and Applications

In a manner analogous to a commutative ring, the L-ideal-based L-zero-divisor graph of a commutative ring R can be defined as the undirected graph Γ(μ) for some L-ideal μ of R. The basic properties and possible structures of the graph Γ(μ) are studied.

On permutographs

Thomas, Gerhard G. (1982)

Proceedings of the 10th Winter School on Abstract Analysis

On rational radii coin representations of the wheel graph

Geir Agnarsson, Jill Bigley Dunham (2013)

Discussiones Mathematicae - General Algebra and Applications

A flower is a coin graph representation of the wheel graph. A petal of a flower is an outer coin connected to the center coin. The results of this paper are twofold. First we derive a parametrization of all the rational (and hence integer) radii coins of the 3-petal flower, also known as Apollonian circles or Soddy circles. Secondly we consider a general n-petal flower and show there is a unique irreducible polynomial Pₙ in n variables over the rationals ℚ, the affine variety of which contains the...

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

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

Commentationes Mathematicae Universitatis Carolinae

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.

On some characterizations of strong power graphs of finite groups

A. K. Bhuniya, Sudip Bera (2016)

Special Matrices

Let G be a finite group of order n. The strong power graph Ps(G) of G is the undirected graph whose vertices are the elements of G such that two distinct vertices a and b are adjacent if am1=bm2 for some positive integers m1, m2 < n. In this article we classify all groups G for which Ps(G) is a line graph. Spectrum and permanent of the Laplacian matrix of the strong power graph Ps(G) are found for any finite group G.

Currently displaying 21 – 40 of 68