On Wiman's theorem for graphs

8Citations
Citations of this article
5Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Abstract The aim of the paper is to find discrete versions of the Wiman theorem which states that the maximum possible order of an automorphism of a Riemann surface of genus g≥2 is 4g+2. The role of a Riemann surface in this paper is played by a finite connected graph. The genus of a graph is defined as the rank of its homology group. Let Z N be a cyclic group acting freely on the set of directed edges of a graph X of genus g≥2. We prove that N≤2g+2. The upper bound N=2g+2 is attained for any even g. In this case, the signature of the orbifold X/Z N is (0;2,g+1), that is X/Z N is a tree with two branch points of order 2 and g+1 respectively. Moreover, if N<2g+2, then N≤2g. The upper bound N=2g is attained for any g≥2. The latter takes a place when the signature of the orbifold X/Z N is (0;2,2g).

Cite

CITATION STYLE

APA

Mednykh, A., & Mednykh, I. (2015). On Wiman’s theorem for graphs. Discrete Mathematics, 338(10), 1793–1800. https://doi.org/10.1016/j.disc.2015.03.003

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free