DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kwon, O-Joung | ko |
dc.contributor.author | Oum, Sang-il | ko |
dc.date.accessioned | 2014-09-04T08:24:19Z | - |
dc.date.available | 2014-09-04T08:24:19Z | - |
dc.date.created | 2014-08-04 | - |
dc.date.created | 2014-08-04 | - |
dc.date.issued | 2014-10 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF COMBINATORICS, v.41, pp.100 - 127 | - |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.uri | http://hdl.handle.net/10203/189964 | - |
dc.description.abstract | A graph is prime (with respect to the split decomposition) if its vertex set does not admit a partition (A, B) (called a split) with vertical bar A vertical bar, vertical bar B vertical bar >= 2 such that the set of edges joining A and B induces a complete bipartite graph. We prove that for each n, there exists N such that every prime graph on at least N vertices contains a vertex-minor isomorphic to either a cycle of length n or a graph consisting of two disjoint cliques of size n joined by a matching. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | - |
dc.subject | RECOGNIZING CIRCLE GRAPHS | - |
dc.subject | 4-CONNECTED GRAPHS | - |
dc.subject | ISOTROPIC SYSTEMS | - |
dc.subject | OBSTRUCTIONS | - |
dc.subject | WIDTH | - |
dc.title | Unavoidable vertex-minors in large prime graphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000338399000007 | - |
dc.identifier.scopusid | 2-s2.0-84940259600 | - |
dc.type.rims | ART | - |
dc.citation.volume | 41 | - |
dc.citation.beginningpage | 100 | - |
dc.citation.endingpage | 127 | - |
dc.citation.publicationname | EUROPEAN JOURNAL OF COMBINATORICS | - |
dc.identifier.doi | 10.1016/j.ejc.2014.03.013 | - |
dc.contributor.localauthor | Oum, Sang-il | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordPlus | RECOGNIZING CIRCLE GRAPHS | - |
dc.subject.keywordPlus | 4-CONNECTED GRAPHS | - |
dc.subject.keywordPlus | ISOTROPIC SYSTEMS | - |
dc.subject.keywordPlus | OBSTRUCTIONS | - |
dc.subject.keywordPlus | WIDTH | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.