Rank-width and tree-width of H-minor-free graphs
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Fomin, FV | ko |
| dc.contributor.author | Oum, Sang-il | ko |
| dc.contributor.author | Thilikos, DM | ko |
| dc.date.accessioned | 2013-03-09T02:06:34Z | - |
| dc.date.available | 2013-03-09T02:06:34Z | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.created | 2012-02-06 | - |
| dc.date.issued | 2010-10 | - |
| dc.identifier.citation | EUROPEAN JOURNAL OF COMBINATORICS, v.31, no.7, pp.1617 - 1628 | - |
| dc.identifier.issn | 0195-6698 | - |
| dc.identifier.uri | http://hdl.handle.net/10203/95073 | - |
| dc.description.abstract | We prove that for any fixed r >= 2, the tree-width of graphs not containing K(r) as a topological minor (resp. as a subgraph) is bounded by a linear (resp. polynomial) function of their rank-width. We also present refinements of our bounds for other graph classes such as K(r)-minor free graphs and graphs of bounded genus. (C) 2010 Elsevier Ltd. All rights reserved. | - |
| dc.language | English | - |
| dc.publisher | ACADEMIC PRESS LTD | - |
| dc.subject | CLIQUE-WIDTH | - |
| dc.subject | BOUNDED EXPANSION | - |
| dc.subject | EXTREMAL FUNCTION | - |
| dc.subject | BRANCH-WIDTH | - |
| dc.subject | NUMBER | - |
| dc.subject | GRAD | - |
| dc.title | Rank-width and tree-width of H-minor-free graphs | - |
| dc.type | Article | - |
| dc.identifier.wosid | 000281338900001 | - |
| dc.identifier.scopusid | 2-s2.0-77955326626 | - |
| dc.type.rims | ART | - |
| dc.citation.volume | 31 | - |
| dc.citation.issue | 7 | - |
| dc.citation.beginningpage | 1617 | - |
| dc.citation.endingpage | 1628 | - |
| dc.citation.publicationname | EUROPEAN JOURNAL OF COMBINATORICS | - |
| dc.identifier.doi | 10.1016/j.ejc.2010.05.003 | - |
| dc.contributor.localauthor | Oum, Sang-il | - |
| dc.contributor.nonIdAuthor | Fomin, FV | - |
| dc.contributor.nonIdAuthor | Thilikos, DM | - |
| dc.type.journalArticle | Article | - |
| dc.subject.keywordPlus | CLIQUE-WIDTH | - |
| dc.subject.keywordPlus | BOUNDED EXPANSION | - |
| dc.subject.keywordPlus | EXTREMAL FUNCTION | - |
| dc.subject.keywordPlus | BRANCH-WIDTH | - |
| dc.subject.keywordPlus | NUMBER | - |
| dc.subject.keywordPlus | GRAD | - |
- Appears in Collection
- MA-Journal Papers(저널논문)
- Files in This Item
- There are no files associated with this item.
This item is cited by other documents in WoS
| ⊙ Detail Information in WoSⓡ | Click to see |  |
| ⊙ Cited 18 items in WoS | Click to see citing articles in |  |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.