Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/30771
Title: | A Characterization of Circle Graphs in Terms of Multimatroid Representations | Authors: | BRIJDER, Robert Traldi, Lorenzo |
Issue Date: | 2020 | Publisher: | ELECTRONIC JOURNAL OF COMBINATORICS | Source: | ELECTRONIC JOURNAL OF COMBINATORICS, 27 (1) (Art N° P1.25) | Abstract: | The isotropic matroid M[IAS(G)] of a looped simple graph G is a binary matroid equivalent to the isotropic system of G. In general, M[IAS(G)] is not regular, so it cannot be represented over fields of characteristic not equal 2. The ground set of M[IAS(G)] is denoted W(G); it is partitioned into 3-element subsets corresponding to the vertices of G. When the rank function of M[IAS(G)] is restricted to subtransversals of this partition, the resulting structure is a multimatroid denoted Z(3)(G). In this paper we prove that G is a circle graph if and only if for every field F, there is an F-representable matroid with ground set W(G), which defines Z(3)(G) by restriction. We connect this characterization with several other circle graph characterizations that have appeared in the literature. | Notes: | Brijder, R (reprint author), Hasselt Univ, Hasselt, Belgium. robert.brijder@uhasselt.be; traldil@lafayette.edu |
Other: | Brijder, R (reprint author), Hasselt Univ, Hasselt, Belgium. robert.brijder@uhasselt.be; traldil@lafayette.edu | Document URI: | http://hdl.handle.net/1942/30771 | ISSN: | 1077-8926 | e-ISSN: | 1077-8926 | ISI #: | WOS:000513910100009 | Rights: | The authors. Released under the CC BY license (International 4.0). | Category: | A1 | Type: | Journal Contribution | Validations: | ecoom 2021 |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
6992-PDF file-30837-1-10-20200116.pdf | Published version | 424.12 kB | Adobe PDF | View/Open |
WEB OF SCIENCETM
Citations
2
checked on Sep 29, 2024
Page view(s)
46
checked on Sep 7, 2022
Download(s)
8
checked on Sep 7, 2022
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.