DSpace at KOASAS
College of Natural Sciences(자연과학대학)Dept. of Mathematical Sciences(수리과학과)MA-Journal Papers(저널논문)

Rank-width is less than or equal to branch-width

Cited 29 time in webofscience Cited 0 time in scopus
  • Hit : 439
  • Download : 0
Export
DC FieldValueLanguage
dc.contributor.authorOum, Sang-ilko
dc.date.accessioned2013-03-07T02:35:34Z-
dc.date.available2013-03-07T02:35:34Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2008-03-
dc.identifier.citationJOURNAL OF GRAPH THEORY, v.57, no.3, pp.239 - 244-
dc.identifier.issn0364-9024-
dc.identifier.urihttp://hdl.handle.net/10203/89218-
dc.description.abstractWe prove that the rank-width of the incidence graph of a graph G is either equal to or exactly one less than the branch-width of G, unless the maximum degree of G is 0 or 1. This implies that rank-width of a graph is less than or equal to branch-width of the graph unless the branch-width is 0. Moreover, this inequality is tight. (C) 2007 Wiley Periodicals, Inc.-
dc.languageEnglish-
dc.publisherJOHN WILEY SONS INC-
dc.subjectCLIQUE-WIDTH-
dc.subjectMINORS-
dc.subjectGRAPHS-
dc.titleRank-width is less than or equal to branch-width-
dc.typeArticle-
dc.identifier.wosid000253170000004-
dc.identifier.scopusid2-s2.0-40049109944-
dc.type.rimsART-
dc.citation.volume57-
dc.citation.issue3-
dc.citation.beginningpage239-
dc.citation.endingpage244-
dc.citation.publicationnameJOURNAL OF GRAPH THEORY-
dc.identifier.doi10.1002/jgt.20280-
dc.contributor.localauthorOum, Sang-il-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorrank-width-
dc.subject.keywordAuthorbranch-width-
dc.subject.keywordAuthortree-width-
dc.subject.keywordAuthorclique-width-
dc.subject.keywordAuthorline graphs-
dc.subject.keywordAuthorincidence graphs-
dc.subject.keywordPlusCLIQUE-WIDTH-
dc.subject.keywordPlusMINORS-
dc.subject.keywordPlusGRAPHS-
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 webofscience_button
⊙ Cited 29 items in WoS Click to see citing articles in records_button

Display Simple Item Record

qr_code

  • mendeley

    citeulike

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


rss_1.0 rss_2.0 atom_1.0