DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2009-06-22T09:33:49Z | - |
dc.date.available | 2009-06-22T09:33:49Z | - |
dc.date.created | 2012-02-06 | - |
dc.date.created | 2012-02-06 | - |
dc.date.issued | 2009-03 | - |
dc.identifier.citation | JOURNAL OF GRAPH THEORY, v.60, no.3, pp.183 - 203 | - |
dc.identifier.issn | 0364-9024 | - |
dc.identifier.uri | http://hdl.handle.net/10203/9662 | - |
dc.description.abstract | We prove that, for a fixed bipartite circle graph H, all line graphs with sufficiently large rank-width (or clique-width) must have a pivot-minor isomorphic to H. To prove this, we introduce graphic delta-matroids. Graphic delta-matroids are minors of delta-matroids of line graphs and they generalize graphic and cographic matroids. (c) 2008 Wiley Periodicals, Inc. J Graph Theory 60: 183 203, 2009 | - |
dc.language | English | - |
dc.language.iso | en_US | en |
dc.publisher | JOHN WILEY & SONS INC | - |
dc.subject | CLIQUE-WIDTH | - |
dc.subject | PLANAR GRAPH | - |
dc.subject | MATROIDS | - |
dc.subject | OBSTRUCTIONS | - |
dc.subject | MINORS | - |
dc.subject | RANK | - |
dc.title | Excluding a Bipartite Circle Graph from Line Graphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000263247600002 | - |
dc.identifier.scopusid | 2-s2.0-65549116356 | - |
dc.type.rims | ART | - |
dc.citation.volume | 60 | - |
dc.citation.issue | 3 | - |
dc.citation.beginningpage | 183 | - |
dc.citation.endingpage | 203 | - |
dc.citation.publicationname | JOURNAL OF GRAPH THEORY | - |
dc.identifier.doi | 10.1002/jgt.20353 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | rank-width | - |
dc.subject.keywordAuthor | circle graph | - |
dc.subject.keywordAuthor | line graph | - |
dc.subject.keywordAuthor | pivot-minor | - |
dc.subject.keywordAuthor | graphic delta-matroid | - |
dc.subject.keywordAuthor | tree-width | - |
dc.subject.keywordPlus | CLIQUE-WIDTH | - |
dc.subject.keywordPlus | PLANAR GRAPH | - |
dc.subject.keywordPlus | MATROIDS | - |
dc.subject.keywordPlus | OBSTRUCTIONS | - |
dc.subject.keywordPlus | MINORS | - |
dc.subject.keywordPlus | RANK | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.