2018arXiv (Cornell University)Open access

Sharply $k$-arc-transitive-digraphs: finite and infinite examples

M\"oller, R\"ognvaldur G., Poto\v{c}nik, Primo\v{z}, Norbert Seifter

Open full text 0 citations

Abstract

A general method for constructing sharply $k$-arc-transitive digraphs, i.e. digraphs that are $k$-arc-transitive but not $(k+1)$-arc-transitive, is presented. Using our method it is possible to construct both finite and infinite examples. The infinite examples can have one, two or infinitely many ends. Among the one-ended examples there are also digraphs that have polynomial growth.

Open-access reader

About this research paper

What this paper is about

A general method for constructing sharply $k$-arc-transitive digraphs, i.e. digraphs that are $k$-arc-transitive but not $(k+1)$-arc-transitive, is presented. Using our method it is possible to construct both finite and infinite examples. The infinite examples can have one, two or infinitely many ends. Among the one-ended examples there are also digraphs that have polynomial growth.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

A general method for constructing sharply $k$-arc-transitive digraphs, i.e. digraphs that are $k$-arc-transitive but not $(k+1)$-arc-transitive, is presented. Using our method it is possible to construct both finite and infinite examples. The infinite examples can have one, two or infinitely many ends. Among the one-ended examples there are also digraphs that have polynomial growth.

Key concepts: Transitive relation, Arc (geometry), Mathematics, Combinatorics, Polynomial, Construct (python library), Discrete mathematics, Computer science

Related papers

Back to paper searchBrowse research topicsOriginal source
Sharply $k$-arc-transitive-digraphs: finite and infinite examples — Research Paper | ScholarLens