Proof of Komlos's conjecture on Hamiltonian subsets

Cited 9 time in webofscience Cited 4 time in scopus
  • Hit : 268
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorKim, Jaehoonko
dc.contributor.authorLiu, Hongko
dc.contributor.authorSharifzadeh, Maryamko
dc.contributor.authorStaden, Katherineko
dc.date.accessioned2019-07-18T05:34:14Z-
dc.date.available2019-07-18T05:34:14Z-
dc.date.created2019-07-17-
dc.date.created2019-07-17-
dc.date.created2019-07-17-
dc.date.created2019-07-17-
dc.date.created2019-07-17-
dc.date.issued2017-11-
dc.identifier.citationPROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, v.115, pp.974 - 1013-
dc.identifier.issn0024-6115-
dc.identifier.urihttp://hdl.handle.net/10203/263344-
dc.description.abstractKomlos conjectured in 1981 that among all graphs with minimum degree at least d, the complete graph Kd+1 minimises the number of Hamiltonian subsets, where a subset of vertices is Hamiltonian if it contains a spanning cycle. We prove this conjecture when d is sufficiently large. In fact we prove a stronger result: for large d, any graph G with average degree at least d contains almost twice as many Hamiltonian subsets as Kd+1, unless G is isomorphic to Kd+1 or a certain other graph which we specify.-
dc.languageEnglish-
dc.publisherWILEY-
dc.titleProof of Komlos's conjecture on Hamiltonian subsets-
dc.typeArticle-
dc.identifier.wosid000417270500002-
dc.identifier.scopusid2-s2.0-85024376170-
dc.type.rimsART-
dc.citation.volume115-
dc.citation.beginningpage974-
dc.citation.endingpage1013-
dc.citation.publicationnamePROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY-
dc.identifier.doi10.1112/plms.12059-
dc.contributor.localauthorKim, Jaehoon-
dc.contributor.nonIdAuthorLiu, Hong-
dc.contributor.nonIdAuthorSharifzadeh, Maryam-
dc.contributor.nonIdAuthorStaden, Katherine-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordPlusREGULAR EXPANDERS-
dc.subject.keywordPlusCYCLES-
dc.subject.keywordPlusDECOMPOSITIONS-
dc.subject.keywordPlusNUMBER-
dc.subject.keywordPlusLEMMA-
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 9 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0