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 | Source: | 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. | Document URI: | http://hdl.handle.net/1942/18453 | Link to publication/dataset: | http://alpha.uhasselt.be/robert.brijder/cie-2014-hjh-rb.pdf | ISBN: | 978-3-319-08018-5 | DOI: | 10.1007/978-3-319-08019-2_7 | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
cie-2014-hjh-rb.pdf | Peer-reviewed author version | 117.16 kB | Adobe PDF | View/Open |
Page view(s)
58
checked on Sep 6, 2022
Download(s)
112
checked on Sep 6, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.