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

Excluding a Bipartite Circle Graph from Line Graphs

Cited 15 time in webofscience Cited 14 time in scopus
  • Hit : 396
  • Download : 946
Export
DC FieldValueLanguage
dc.contributor.authorOum, Sang-ilko
dc.date.accessioned2009-06-22T09:33:49Z-
dc.date.available2009-06-22T09:33:49Z-
dc.date.created2012-02-06-
dc.date.created2012-02-06-
dc.date.issued2009-03-
dc.identifier.citationJOURNAL OF GRAPH THEORY, v.60, no.3, pp.183 - 203-
dc.identifier.issn0364-9024-
dc.identifier.urihttp://hdl.handle.net/10203/9662-
dc.description.abstractWe 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.languageEnglish-
dc.language.isoen_USen
dc.publisherJOHN WILEY & SONS INC-
dc.subjectCLIQUE-WIDTH-
dc.subjectPLANAR GRAPH-
dc.subjectMATROIDS-
dc.subjectOBSTRUCTIONS-
dc.subjectMINORS-
dc.subjectRANK-
dc.titleExcluding a Bipartite Circle Graph from Line Graphs-
dc.typeArticle-
dc.identifier.wosid000263247600002-
dc.identifier.scopusid2-s2.0-65549116356-
dc.type.rimsART-
dc.citation.volume60-
dc.citation.issue3-
dc.citation.beginningpage183-
dc.citation.endingpage203-
dc.citation.publicationnameJOURNAL OF GRAPH THEORY-
dc.identifier.doi10.1002/jgt.20353-
dc.contributor.localauthorOum, Sang-il-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorrank-width-
dc.subject.keywordAuthorcircle graph-
dc.subject.keywordAuthorline graph-
dc.subject.keywordAuthorpivot-minor-
dc.subject.keywordAuthorgraphic delta-matroid-
dc.subject.keywordAuthortree-width-
dc.subject.keywordPlusCLIQUE-WIDTH-
dc.subject.keywordPlusPLANAR GRAPH-
dc.subject.keywordPlusMATROIDS-
dc.subject.keywordPlusOBSTRUCTIONS-
dc.subject.keywordPlusMINORS-
dc.subject.keywordPlusRANK-
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
000263247600002.pdf(215.28 kB)Download
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 15 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