Repository logo
 

Maximising the number of cycles in graphs with forbidden subgraphs

Accepted version
Peer-reviewed

Type

Article

Change log

Authors

Morrison, N 
Roberts, A 
Scott, A 

Abstract

Fix k≥2 and let H be a graph with χ(H)=k+1 containing a critical edge. We show that for sufficiently large n, the unique n-vertex H-free graph containing the maximum number of cycles is Tk(n). This resolves both a question and a conjecture of Arman, Gunderson and Tsaturian \cite{Gund1}.

Description

Keywords

Cycles, H-free graphs, Turan graphs, Extremal numbers

Journal Title

Journal of Combinatorial Theory. Series B

Conference Name

Journal ISSN

0095-8956
1096-0902

Volume Title

147

Publisher

Elsevier BV