Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/30771
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.contributor.author | Traldi, Lorenzo | - |
dc.date.accessioned | 2020-03-11T15:50:47Z | - |
dc.date.available | 2020-03-11T15:50:47Z | - |
dc.date.issued | 2020 | - |
dc.date.submitted | 2020-03-11T11:08:31Z | - |
dc.identifier.citation | ELECTRONIC JOURNAL OF COMBINATORICS, 27 (1) (Art N° P1.25) | - |
dc.identifier.uri | http://hdl.handle.net/1942/30771 | - |
dc.description.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. | - |
dc.language.iso | en | - |
dc.publisher | ELECTRONIC JOURNAL OF COMBINATORICS | - |
dc.rights | The authors. Released under the CC BY license (International 4.0). | - |
dc.title | A Characterization of Circle Graphs in Terms of Multimatroid Representations | - |
dc.type | Journal Contribution | - |
dc.identifier.issue | 1 | - |
dc.identifier.volume | 27 | - |
local.format.pages | 35 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | Brijder, R (reprint author), Hasselt Univ, Hasselt, Belgium. | - |
dc.description.notes | robert.brijder@uhasselt.be; traldil@lafayette.edu | - |
dc.description.other | Brijder, R (reprint author), Hasselt Univ, Hasselt, Belgium. robert.brijder@uhasselt.be; traldil@lafayette.edu | - |
local.publisher.place | C/O FELIX LAZEBNIK, RM 507, EWING HALL, UNIV DELAWARE, DEPT MATHEMATICAL SCIENCES, NEWARK, DE 19716 USA | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
local.bibliographicCitation.artnr | P1.25 | - |
dc.identifier.isi | WOS:000513910100009 | - |
dc.identifier.eissn | - | |
local.provider.type | wosris | - |
local.uhasselt.uhpub | yes | - |
local.uhasselt.international | yes | - |
item.validation | ecoom 2021 | - |
item.fulltext | With Fulltext | - |
item.contributor | BRIJDER, Robert | - |
item.contributor | Traldi, Lorenzo | - |
item.accessRights | Open Access | - |
item.fullcitation | BRIJDER, Robert & Traldi, Lorenzo (2020) A Characterization of Circle Graphs in Terms of Multimatroid Representations. In: ELECTRONIC JOURNAL OF COMBINATORICS, 27 (1) (Art N° P1.25). | - |
crisitem.journal.issn | 1077-8926 | - |
crisitem.journal.eissn | 1077-8926 | - |
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.