A3 Refereed book chapter or chapter in a compilation book

On Involutions Arising from Graphs




AuthorsHage J, Harju T

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

Publication year2009

JournalAlgorithmic bioprocesses

Book title Algorithmic Bioprocesses

Journal name in sourceALGORITHMIC BIOPROCESSES

Journal acronymNAT COMP SER

Series titleNatural Computing Series

First page 623

Last page630

Number of pages8

ISBN978-3-540-88868-0

ISSN1619-7127

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


Abstract
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.


Research Areas



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