Page 1 Next

Displaying 1 – 20 of 40

Showing per page

Testing Cayley graph densities

Goulnara N. Arzhantseva, Victor S. Guba, Martin Lustig, Jean-Philippe Préaux (2008)

Annales mathématiques Blaise Pascal

We present a computer-assisted analysis of combinatorial properties of the Cayley graphs of certain finitely generated groups: given a group with a finite set of generators, we study the density of the corresponding Cayley graph, that is, the least upper bound for the average vertex degree (= number of adjacent edges) of any finite subgraph. It is known that an m -generated group is amenable if and only if the density of the corresponding Cayley graph equals to 2 m . We test amenable and non-amenable...

Tetravalent Arc-Transitive Graphs of Order 3p 2

Mohsen Ghasemi (2014)

Discussiones Mathematicae Graph Theory

Let s be a positive integer. A graph is s-transitive if its automorphism group is transitive on s-arcs but not on (s + 1)-arcs. Let p be a prime. In this article a complete classification of tetravalent s-transitive graphs of order 3p2 is given

Tetravalent half-arc-transitive graphs of order p 2 q 2

Hailin Liu, Bengong Lou, Bo Ling (2019)

Czechoslovak Mathematical Journal

We classify tetravalent G -half-arc-transitive graphs Γ of order p 2 q 2 , where G 𝖠𝗎𝗍 Γ and p , q are distinct odd primes. This result involves a subclass of tetravalent half-arc-transitive graphs of cube-free order.

The Cayley graph and the growth of Steiner loops

P. Plaumann, L. Sabinina, I. Stuhl (2014)

Commentationes Mathematicae Universitatis Carolinae

We study properties of Steiner loops which are of fundamental importance to develop a combinatorial theory of loops along the lines given by Combinatorial Group Theory. In a summary we describe our findings.

The classification of finite groups by using iteration digraphs

Uzma Ahmad, Muqadas Moeen (2016)

Czechoslovak Mathematical Journal

A digraph is associated with a finite group by utilizing the power map f : G G defined by f ( x ) = x k for all x G , where k is a fixed natural number. It is denoted by γ G ( n , k ) . In this paper, the generalized quaternion and 2 -groups are studied. The height structure is discussed for the generalized quaternion. The necessary and sufficient conditions on a power digraph of a 2 -group are determined for a 2 -group to be a generalized quaternion group. Further, the classification of two generated 2 -groups as abelian or non-abelian...

The Farey graph.

Jones, Gareth A. (1987)

Séminaire Lotharingien de Combinatoire [electronic only]

The genera, reflexibility and simplicity of regular maps

Marston Conder, Jozef Širáň, Thomas Tucker (2010)

Journal of the European Mathematical Society

This paper uses combinatorial group theory to help answer some long-standing questions about the genera of orientable surfaces that carry particular kinds of regular maps. By classifying all orientably-regular maps whose automorphism group has order coprime to g - 1 , where g is the genus, all orientably-regular maps of genus p + 1 for p prime are determined. As a consequence, it is shown that orientable surfaces of infinitely many genera carry no regular map that is chiral (irreflexible), and that orientable...

Currently displaying 1 – 20 of 40

Page 1 Next