Document Server@UHasselt >
Research >
Research publications >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/18453

Title: Graph Polynomials Motivated by Gene Rearrangements in Ciliates
Authors: BRIJDER, Robert
Hoogeboom, Hendrik Jan
Issue Date: 2014
Publisher: Springer
Citation: Beckmann, Arnold; Csuhaj-Varjú, Erzsébet; Meer, Klaus (Ed.). Language, Life, Limits, p. 63-72
Series/Report: Lecture Notes in Computer Science
Series/Report no.: 8493
Abstract: Gene rearrangements within the process of gene assembly in ciliates can be represented using a 4-regular graph. Based on this observation, Burns et al. [Discrete Appl. Math., 2013] propose a graph polynomial abstracting basic features of the assembly process, like the number of segments excised. We show that this assembly polynomial is essentially (i) a single variable case of the transition polynomial by Jaeger and (ii) a special case of the bracket polynomial introduced for simple graphs by Traldi and Zulli.
URI: http://hdl.handle.net/1942/18453
Link to publication: http://alpha.uhasselt.be/robert.brijder/cie-2014-hjh-rb.pdf
DOI: 10.1007/978-3-319-08019-2_7
ISBN: 978-3-319-08018-5
ISSN: 0302-9743
Category: C1
Type: Proceedings Paper
Appears in Collections: Research publications

Files in This Item:

Description SizeFormat
Main article117.16 kBAdobe PDF

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.