Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/37372
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBRIJDER, Robert-
dc.contributor.authorTraldi, Lorenzo-
dc.date.accessioned2022-06-01T09:16:36Z-
dc.date.available2022-06-01T09:16:36Z-
dc.date.issued2022-
dc.date.submitted2022-05-13T16:31:36Z-
dc.identifier.citationEUROPEAN JOURNAL OF COMBINATORICS, 102 (Art N° 103455)-
dc.identifier.urihttp://hdl.handle.net/1942/37372-
dc.description.abstractA graph G has an associated multimatroid Z(3)(G), which is equivalent to the isotropic system of G studied by Bouchet. In previous work it was shown that G is a circle graph if and only if for every field F, the rank function of Z(3)(G) can be extended to the rank function of an F-representable matroid. In the present paper we strengthen this result using a multimatroid analogue of total unimodularity. As a consequence we obtain a characterization of matroid planarity in terms of this total-unimodularity analogue. (C)& nbsp;2021 Elsevier Ltd. All rights reserved.-
dc.description.sponsorshipWe thank the anonymous referees for helpful comments and corrections, which significantly improved the paper. This research was performed while R.B. was a postdoctoral fellow of the Research Foundation – Flanders (FWO) .-
dc.language.isoen-
dc.publisherACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD-
dc.rights2021 Elsevier Ltd. All rights reserved.-
dc.titleA characterization of circle graphs in terms of total unimodularity-
dc.typeJournal Contribution-
dc.identifier.volume102-
local.bibliographicCitation.jcatA1-
dc.description.notesTraldi, L (corresponding author), Lafayette Coll, Easton, PA 18042 USA.-
dc.description.notestraldil@lafayette.edu-
local.publisher.place24-28 OVAL RD, LONDON NW1 7DX, ENGLAND-
local.type.refereedRefereed-
local.type.specifiedArticle-
local.bibliographicCitation.artnr103455-
dc.identifier.doi10.1016/j.ejc.2021.103455-
dc.identifier.isiWOS:000783519300019-
local.provider.typewosris-
local.description.affiliation[Brijder, Robert] Hasselt Univ, Hasselt, Belgium.-
local.description.affiliation[Traldi, Lorenzo] Lafayette Coll, Easton, PA 18042 USA.-
local.uhasselt.internationalyes-
item.fullcitationBRIJDER, Robert & Traldi, Lorenzo (2022) A characterization of circle graphs in terms of total unimodularity. In: EUROPEAN JOURNAL OF COMBINATORICS, 102 (Art N° 103455).-
item.fulltextWith Fulltext-
item.validationecoom 2023-
item.contributorBRIJDER, Robert-
item.contributorTraldi, Lorenzo-
item.accessRightsOpen Access-
crisitem.journal.issn0195-6698-
crisitem.journal.eissn1095-9971-
Appears in Collections:Research publications
Files in This Item:
File Description SizeFormat 
1-s2.0-S0195669821001499-main.pdf
  Restricted Access
Published version532.51 kBAdobe PDFView/Open    Request a copy
cycle_bases.pdfPeer-reviewed author version422.14 kBAdobe PDFView/Open
Show simple item record

WEB OF SCIENCETM
Citations

1
checked on Sep 20, 2024

Google ScholarTM

Check

Altmetric


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