DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Kuehn, Daniela | ko |
dc.contributor.author | Osthus, Deryk | ko |
dc.contributor.author | Townsend, Timothy | ko |
dc.date.accessioned | 2019-07-18T05:34:07Z | - |
dc.date.available | 2019-07-18T05:34:07Z | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.created | 2019-07-17 | - |
dc.date.issued | 2018-07 | - |
dc.identifier.citation | JOURNAL OF COMBINATORIAL THEORY SERIES B, v.131, pp.170 - 219 | - |
dc.identifier.issn | 0095-8956 | - |
dc.identifier.uri | http://hdl.handle.net/10203/263340 | - |
dc.description.abstract | We determine, for all k >= 6, the typical structure of graphs that do not contain an induced 2k-cycle. This verifies a conjecture of Balogh and Butterfield. Surprisingly, the typical structure of such graphs is richer than that encountered in related results. The approach we take also yields an approximate result on the typical structure of graphs without an induced 8-cycle or without an induced 10-cycle. (C) 2018 Elsevier Inc. All rights reserved. | - |
dc.language | English | - |
dc.publisher | ACADEMIC PRESS INC ELSEVIER SCIENCE | - |
dc.title | Forbidding induced even cycles in a graph: Typical structure and counting | - |
dc.type | Article | - |
dc.identifier.wosid | 000432235600008 | - |
dc.identifier.scopusid | 2-s2.0-85042847443 | - |
dc.type.rims | ART | - |
dc.citation.volume | 131 | - |
dc.citation.beginningpage | 170 | - |
dc.citation.endingpage | 219 | - |
dc.citation.publicationname | JOURNAL OF COMBINATORIAL THEORY SERIES B | - |
dc.identifier.doi | 10.1016/j.jctb.2018.02.002 | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.nonIdAuthor | Kuehn, Daniela | - |
dc.contributor.nonIdAuthor | Osthus, Deryk | - |
dc.contributor.nonIdAuthor | Townsend, Timothy | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Induced subgraphs | - |
dc.subject.keywordAuthor | Random graphs | - |
dc.subject.keywordAuthor | Typical structure | - |
dc.subject.keywordPlus | EXCLUDING INDUCED SUBGRAPHS | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.