Regular Matroids with Graphic Cocircuits

Regular Matroids with Graphic Cocircuits

We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic matroid with graphic cocircuits is signed-graphic or not.

Bibliographic Details
Main Authors: Konstantinos Papalamprou, Leonidas Pitsoulis
Format: Article
Language:English
Published: Open Publishing Association 2009-09-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/0909.5033v1
id doaj-687ef7e2924b49d1981a771d8d28f91a
record_format Article
spelling doaj-687ef7e2924b49d1981a771d8d28f91a2020-11-25T00:38:40ZengOpen Publishing AssociationElectronic Proceedings in Theoretical Computer Science2075-21802009-09-014Proc. ACAC 2009294110.4204/EPTCS.4.4Regular Matroids with Graphic CocircuitsKonstantinos PapalamprouLeonidas PitsoulisWe introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic matroid with graphic cocircuits is signed-graphic or not. http://arxiv.org/pdf/0909.5033v1
collection DOAJ
language English
format Article
sources DOAJ
author Konstantinos Papalamprou
Leonidas Pitsoulis
spellingShingle Konstantinos Papalamprou
Leonidas Pitsoulis
Regular Matroids with Graphic Cocircuits
Electronic Proceedings in Theoretical Computer Science
author_facet Konstantinos Papalamprou
Leonidas Pitsoulis
author_sort Konstantinos Papalamprou
title Regular Matroids with Graphic Cocircuits
title_short Regular Matroids with Graphic Cocircuits
title_full Regular Matroids with Graphic Cocircuits
title_fullStr Regular Matroids with Graphic Cocircuits
title_full_unstemmed Regular Matroids with Graphic Cocircuits
title_sort regular matroids with graphic cocircuits
publisher Open Publishing Association
series Electronic Proceedings in Theoretical Computer Science
issn 2075-2180
publishDate 2009-09-01
description We introduce the notion of graphic cocircuits and show that a large class of regular matroids with graphic cocircuits belongs to the class of signed-graphic matroids. Moreover, we provide an algorithm which determines whether a cographic matroid with graphic cocircuits is signed-graphic or not.
url http://arxiv.org/pdf/0909.5033v1
work_keys_str_mv AT konstantinospapalamprou regularmatroidswithgraphiccocircuits
AT leonidaspitsoulis regularmatroidswithgraphiccocircuits
_version_ 1725296403879559168

Similar Items