A RELATIVE OF HADWIGER'S CONJECTURE

Cited 11 time in webofscience Cited 0 time in scopus
  • Hit : 394
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorEdwards, Katherineko
dc.contributor.authorKang, Dong Yeapko
dc.contributor.authorKim, Jaehoonko
dc.contributor.authorOum, Sang-ilko
dc.contributor.authorSeymour, Paulko
dc.date.accessioned2016-06-07T09:14:10Z-
dc.date.available2016-06-07T09:14:10Z-
dc.date.created2015-12-24-
dc.date.created2015-12-24-
dc.date.created2015-12-24-
dc.date.created2015-12-24-
dc.date.created2015-12-24-
dc.date.issued2015-12-
dc.identifier.citationSIAM JOURNAL ON DISCRETE MATHEMATICS, v.29, no.4, pp.2385 - 2388-
dc.identifier.issn0895-4801-
dc.identifier.urihttp://hdl.handle.net/10203/207830-
dc.description.abstractHadwiger's conjecture asserts that if a simple graph G has no Kt+1 minor, then its vertex set V(G# can be partitioned into t stable sets. This is still open, but we prove under the same hypothesis that V#G) can be partitioned into t sets X-1, ..., X-t, such that for 1 <= i <= t, the subgraph induced on X-i has maximum degree at most a function of t. This is sharp, in that the conclusion becomes false if we ask for a partition into t - 1 sets with the same property.-
dc.languageEnglish-
dc.publisherSIAM PUBLICATIONS-
dc.titleA RELATIVE OF HADWIGER'S CONJECTURE-
dc.typeArticle-
dc.identifier.wosid000367020100032-
dc.identifier.scopusid2-s2.0-84953256245-
dc.type.rimsART-
dc.citation.volume29-
dc.citation.issue4-
dc.citation.beginningpage2385-
dc.citation.endingpage2388-
dc.citation.publicationnameSIAM JOURNAL ON DISCRETE MATHEMATICS-
dc.identifier.doi10.1137/141002177-
dc.contributor.localauthorKim, Jaehoon-
dc.contributor.localauthorOum, Sang-il-
dc.contributor.nonIdAuthorEdwards, Katherine-
dc.contributor.nonIdAuthorSeymour, Paul-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorimproper coloring-
dc.subject.keywordAuthorminor-
dc.subject.keywordAuthorHadwiger&apos-
dc.subject.keywordAuthors conjecture-
dc.subject.keywordPlusEXTREMAL FUNCTION-
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 11 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0