Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/37372
Title: | A characterization of circle graphs in terms of total unimodularity | Authors: | BRIJDER, Robert Traldi, Lorenzo |
Issue Date: | 2022 | Publisher: | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | Source: | EUROPEAN JOURNAL OF COMBINATORICS, 102 (Art N° 103455) | Abstract: | A 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. | Notes: | Traldi, L (corresponding author), Lafayette Coll, Easton, PA 18042 USA. traldil@lafayette.edu |
Document URI: | http://hdl.handle.net/1942/37372 | ISSN: | 0195-6698 | e-ISSN: | 1095-9971 | DOI: | 10.1016/j.ejc.2021.103455 | ISI #: | WOS:000783519300019 | Rights: | 2021 Elsevier Ltd. All rights reserved. | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2023 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
1-s2.0-S0195669821001499-main.pdf Restricted Access | Published version | 532.51 kB | Adobe PDF | View/Open Request a copy |
cycle_bases.pdf | Peer-reviewed author version | 422.14 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.