DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2013-03-11T10:06:42Z | - |
dc.date.available | 2013-03-11T10:06:42Z | - |
dc.date.created | 2012-05-02 | - |
dc.date.created | 2012-05-02 | - |
dc.date.issued | 2012-04 | - |
dc.identifier.citation | LINEAR ALGEBRA AND ITS APPLICATIONS, v.436, no.7, pp.2008 - 2036 | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.uri | http://hdl.handle.net/10203/98993 | - |
dc.description.abstract | We prove that every infinite sequence of skew-symmetric or symmetric matrices M-1, M-2, ... over a fixed finite field must have a pair M-i, M-j (i < j) such that M-i is isomorphic to a principal submatrix of the Schur complement of a nonsingular principal submatrix in M-j, if those matrices have bounded rank-width. This generalizes three theorems on well-quasi-ordering of graphs or matroids admitting good tree-like decompositions; (1) Robertson and Seymour's theorem for graphs of bounded tree-width, (2) Geelen, Gerards, and Whittle's theorem for matroids representable over a fixed finite field having bounded branch-width, and (3) Oum's theorem for graphs of bounded rank-width with respect to pivot-minors. (C) 2011 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.subject | GRAPH MINORS | - |
dc.subject | BRANCH-WIDTH | - |
dc.subject | TREE-WIDTH | - |
dc.subject | MATROIDS | - |
dc.subject | THEOREM | - |
dc.title | Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices | - |
dc.type | Article | - |
dc.identifier.wosid | 000301083100015 | - |
dc.identifier.scopusid | 2-s2.0-84857117830 | - |
dc.type.rims | ART | - |
dc.citation.volume | 436 | - |
dc.citation.issue | 7 | - |
dc.citation.beginningpage | 2008 | - |
dc.citation.endingpage | 2036 | - |
dc.citation.publicationname | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.identifier.doi | 10.1016/j.laa.2011.09.027 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Well-quasi-order | - |
dc.subject.keywordAuthor | Delta-matroid | - |
dc.subject.keywordAuthor | Rank-width | - |
dc.subject.keywordAuthor | Branch-width | - |
dc.subject.keywordAuthor | Principal pivot transformation | - |
dc.subject.keywordAuthor | Schur complement | - |
dc.subject.keywordPlus | GRAPH MINORS | - |
dc.subject.keywordPlus | BRANCH-WIDTH | - |
dc.subject.keywordPlus | TREE-WIDTH | - |
dc.subject.keywordPlus | MATROIDS | - |
dc.subject.keywordPlus | THEOREM | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.