Page 1 Next

Displaying 1 – 20 of 430

Showing per page

1-slim triangles and uniform hyperbolicity for arc graphs and curve graphs

Sebastian Hensel, Piotr Przytycki, Richard C. H. Webb (2015)

Journal of the European Mathematical Society

We describe unicorn paths in the arc graph and show that they form 1-slim triangles and are invariant under taking subpaths. We deduce that all arc graphs are 7-hyperbolic. Considering the same paths in the arc and curve graph, this also shows that all curve graphs are 17-hyperbolic, including closed surfaces.

A bound for the rank-one transient of inhomogeneous matrix products in special case

Arthur Kennedy-Cochran-Patrick, Sergeĭ Sergeev, Štefan Berežný (2019)

Kybernetika

We consider inhomogeneous matrix products over max-plus algebra, where the matrices in the product satisfy certain assumptions under which the matrix products of sufficient length are rank-one, as it was shown in [6] (Shue, Anderson, Dey 1998). We establish a bound on the transient after which any product of matrices whose length exceeds that bound becomes rank-one.

A characterization of C 2 ( q ) where q > 5

Ali Iranmanesh, Behrooz Khosravi (2002)

Commentationes Mathematicae Universitatis Carolinae

The order of every finite group G can be expressed as a product of coprime positive integers m 1 , , m t such that π ( m i ) is a connected component of the prime graph of G . The integers m 1 , , m t are called the order components of G . Some non-abelian simple groups are known to be uniquely determined by their order components. As the main result of this paper, we show that the projective symplectic groups C 2 ( q ) where q > 5 are also uniquely determined by their order components. As corollaries of this result, the validities of a...

A combinatorial property and power graphs of semigroups

Andrei V. Kelarev, Stephen J. Quinn (2004)

Commentationes Mathematicae Universitatis Carolinae

Research on combinatorial properties of sequences in groups and semigroups originates from Bernhard Neumann's theorem answering a question of Paul Erd"{o}s. For results on related combinatorial properties of sequences in semigroups we refer to the book [3]. In 2000 the authors introduced a new combinatorial property and described all groups satisfying it. The present paper extends this result to all semigroups.

A graph associated to proper non-small ideals of a commutative ring

S. Ebrahimi Atani, S. Dolati Pish Hesari, M. Khoramdel (2017)

Commentationes Mathematicae Universitatis Carolinae

In this paper, a new kind of graph on a commutative ring is introduced and investigated. Small intersection graph of a ring R , denoted by G ( R ) , is a graph with all non-small proper ideals of R as vertices and two distinct vertices I and J are adjacent if and only if I J is not small in R . In this article, some interrelation between the graph theoretic properties of this graph and some algebraic properties of rings are studied. We investigated the basic properties of the small intersection graph as diameter,...

A note on another construction of graphs with 4 n + 6 vertices and cyclic automorphism group of order 4 n

Peteris Daugulis (2017)

Archivum Mathematicum

The problem of finding minimal vertex number of graphs with a given automorphism group is addressed in this article for the case of cyclic groups. This problem was considered earlier by other authors. We give a construction of an undirected graph having 4 n + 6 vertices and automorphism group cyclic of order 4 n , n 1 . As a special case we get graphs with 2 k + 6 vertices and cyclic automorphism groups of order 2 k . It can revive interest in related problems.

A note on solvable vertex stabilizers of s -transitive graphs of prime valency

Song-Tao Guo, Hailong Hou, Yong Xu (2015)

Czechoslovak Mathematical Journal

A graph X , with a group G of automorphisms of X , is said to be ( G , s ) -transitive, for some s 1 , if G is transitive on s -arcs but not on ( s + 1 ) -arcs. Let X be a connected ( G , s ) -transitive graph of prime valency p 5 , and G v the vertex stabilizer of a vertex v V ( X ) . Suppose that G v is solvable. Weiss (1974) proved that | G v | p ( p - 1 ) 2 . In this paper, we prove that G v ( p m ) × n for some positive integers m and n such that n div m and m p - 1 .

Currently displaying 1 – 20 of 430

Page 1 Next