Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/26415
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.date.accessioned | 2018-07-25T13:26:58Z | - |
dc.date.available | 2018-07-25T13:26:58Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | ADVANCES IN APPLIED MATHEMATICS, 94, p. 120-155 | - |
dc.identifier.issn | 0196-8858 | - |
dc.identifier.uri | http://hdl.handle.net/1942/26415 | - |
dc.description.abstract | Multimatroids generalize matroids, delta-matroids, and isotropic systems, and transition polynomials of multimatroids subsume various polynomials for these latter combinatorial structures, such as the interlace polynomial and the Tutte-Martin polynomial. We prove evaluations of the Tutte-Martin polynomial of isotropic systems from Bouchet directly and more efficiently in the context of transition polynomials of multimatroids. Moreover, we generalize some related evaluations of the transition polynomial of 4-regular graphs from Jaeger to multimatroids. These evaluations are obtained in a uniform and matroid-theoretic way. We also translate the evaluations in terms of the interlace polynomial of graphs. Finally, we give an excluded-minor theorem for the class of binary tight 3-matroids (a subclass of multimatroids) based on the excluded-minor theorem for the class of binary delta-matroids from Bouchet. (C) 2017 Elsevier Inc. All rights reserved. | - |
dc.language.iso | en | - |
dc.rights | © 2017 Elsevier Inc. All rights reserved. | - |
dc.subject.other | multimatroid; isotropic system; transition polynomial; tutte polynomial; interlace polynomial; matroid; 4-Regular graph | - |
dc.title | Orienting transversals and transition polynomials of multimatroids | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 155 | - |
dc.identifier.spage | 120 | - |
dc.identifier.volume | 94 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | Brijder, R (reprint author), Hasselt Univ, Hasselt, Belgium. robert.brijder@uhasselt.be | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.identifier.doi | 10.1016/j.aam.2017.07.001 | - |
dc.identifier.isi | 000423887200007 | - |
item.validation | ecoom 2019 | - |
item.fulltext | With Fulltext | - |
item.contributor | BRIJDER, Robert | - |
item.accessRights | Open Access | - |
item.fullcitation | BRIJDER, Robert (2018) Orienting transversals and transition polynomials of multimatroids. In: ADVANCES IN APPLIED MATHEMATICS, 94, p. 120-155. | - |
crisitem.journal.issn | 0196-8858 | - |
crisitem.journal.eissn | 1090-2074 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
brijder 1.pdf Restricted Access | Published version | 389.9 kB | Adobe PDF | View/Open Request a copy |
bin_mm_pol_div2.pdf | Non Peer-reviewed author version | 506.25 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.