On gamma-hyperellipticity of graphs

Описание

Тип публикации: статья из журнала

Год издания: 2016

Ключевые слова: Graph, Homology group, Hyperelliptic graph, Riemann-hurwitz formula, Schreier formula

Аннотация: The basic objects of research in this paper are graphs and their branched coverings. By a graph, we mean a finite connected multigraph. The genus of a graph is defined as the rank of the first homology group. A graph is said to be gamma-hyperelliptic if it is a two fold branched covering of a genus gamma graph. The corresponding coПоказать полностьюvering involution is called gamma-hyperelliptic. The aim of the paper is to provide a few criteria for the involution tau acting on a graph X of genus g to be gamma-hyperelliptic. If tau has at least one fixed point then the first criterium states that there is a basis in the homology group H-1 (X) whose elements are either invertible or split into gamma interchangeable pairs under the action of tau(*). The second criterium is given by the formula tr(H1(X)) (tau(*)) = 2 gamma - g. Similar results are also obtained in the case when tau acts fixed point free.

Ссылки на полный текст

Издание

Журнал: ARS MATHEMATICA CONTEMPORANEA

Выпуск журнала: Vol. 10, Is. 1

Номера страниц: 183-192

ISSN журнала: 18553966

Место издания: KOPER

Издатель: UP FAMNIT

Персоны

  • Mednykh Alexander (Sobolev Inst Math, Novosibirsk 630090, Russia; Novosibirsk State Univ, Novosibirsk 630090, Russia; Siberian Fed Univ, Krasnoyarsk 660041, Russia; Univ Mateja Bela, Banska Bystrica 97401, Slovakia)
  • Mednykh Ilya (Sobolev Inst Math, Novosibirsk 630090, Russia; Novosibirsk State Univ, Novosibirsk 630090, Russia; Siberian Fed Univ, Krasnoyarsk 660041, Russia)

Вхождение в базы данных