A3 Vertaisarvioitu kirjan tai muun kokoomateoksen osa
On Involutions Arising from Graphs
Tekijät: Hage J, Harju T
Toimittaja: Condon Anne, Harel David, Kok Joost N., Salomaa Arto, Winfree Erik
Julkaisuvuosi: 2009
Journal: Algorithmic bioprocesses
Kokoomateoksen nimi: Algorithmic Bioprocesses
Tietokannassa oleva lehden nimi: ALGORITHMIC BIOPROCESSES
Lehden akronyymi: NAT COMP SER
Sarjan nimi: Natural Computing Series
Aloitussivu: 623
Lopetussivu: 630
Sivujen määrä: 8
ISBN: 978-3-540-88868-0
ISSN: 1619-7127
DOI: https://doi.org/10.1007/978-3-540-88869-7_30
Tiivistelmä
We investigate various aspects of involutions of groups, i.e. anti-automorphisms of order at most two. The emphasis is on finite Abelian groups. We count the number of involutions for the cyclic groups, and consider the problem for direct products of groups. We also give a characterization for the set of skewed squares of finitely generated Abelian groups with identity as the involution. The present paper is motivated by our research into switching classes of combinatorial graphs where the edges have skew gains.
We investigate various aspects of involutions of groups, i.e. anti-automorphisms of order at most two. The emphasis is on finite Abelian groups. We count the number of involutions for the cyclic groups, and consider the problem for direct products of groups. We also give a characterization for the set of skewed squares of finitely generated Abelian groups with identity as the involution. The present paper is motivated by our research into switching classes of combinatorial graphs where the edges have skew gains.
Turun yliopiston Tutkimustietojärjestelmän portaali