Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/13510
Title: On complementary coverage of Ωn(T)
Author: Abreu, Nair
Costa, Liliana
Martins, Enide Andrade
Keywords: Acyclic Birkhoff polytope
T-component
T-vertex cover
T-edge cover
Complementary coverage
Issue Date: Feb-2014
Publisher: Elsevier
Abstract: Every acyclic Birkhoff polytope is represented by a bicolored tree. In this paper we use the concept of T-component of a tree in order to cover it. In addition, the definitions of T-edge cover(respectively, T-vertex cover)subgraphs and of complementary coverage by vertices (edges) are introduced. Some consequences related to the dimension of the acyclic Birkhoff polytope are also obtained.
Peer review: yes
URI: http://hdl.handle.net/10773/13510
DOI: 10.1016/j.laa.2013.08.011
ISSN: 0024-3795
Appears in Collections:CIDMA - Artigos
DMat - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
Oncomplementarycoverage.pdfDocumento Principal207.35 kBAdobe PDF    Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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