On Involutions Arising from Graphs



: Hage J, Harju T

: Condon Anne, Harel David, Kok Joost N., Salomaa Arto, Winfree Erik

: 2009

: Algorithmic bioprocesses

: Algorithmic Bioprocesses

: ALGORITHMIC BIOPROCESSES

: NAT COMP SER

: Natural Computing Series

: 623

: 630

: 8

: 978-3-540-88868-0

: 1619-7127

DOI: https://doi.org/10.1007/978-3-540-88869-7_30


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.



Last updated on 2024-26-11 at 12:16