{"title":"On the Turán Number of $$K_m \\vee C_{2k-1}$$","authors":"Jingru Yan","doi":"10.1007/s00373-023-02728-7","DOIUrl":null,"url":null,"abstract":"<p>Given a graph <i>H</i> and a positive integer <i>n</i>, the Turán number of <i>H</i> of the order <i>n</i>, denoted by <i>ex</i>(<i>n</i>, <i>H</i>), is the maximum size of a simple graph of order <i>n</i> that does not contain <i>H</i> as a subgraph. Given graphs <i>G</i> and <i>H</i>, <span>\\(G \\vee H\\)</span> denotes the join of <i>G</i> and <i>H</i>. In this paper, we prove <span>\\(ex(n, K_m \\vee C_{2k-1}) = \\left\\lfloor \\frac{(m+1)n^2}{2(m+2)}\\right\\rfloor \\)</span> for <span>\\(n\\ge 2(m+2)k-3(m+2)-1\\)</span>.</p>","PeriodicalId":12811,"journal":{"name":"Graphs and Combinatorics","volume":null,"pages":null},"PeriodicalIF":0.6000,"publicationDate":"2023-12-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Graphs and Combinatorics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s00373-023-02728-7","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 0
Abstract
Given a graph H and a positive integer n, the Turán number of H of the order n, denoted by ex(n, H), is the maximum size of a simple graph of order n that does not contain H as a subgraph. Given graphs G and H, \(G \vee H\) denotes the join of G and H. In this paper, we prove \(ex(n, K_m \vee C_{2k-1}) = \left\lfloor \frac{(m+1)n^2}{2(m+2)}\right\rfloor \) for \(n\ge 2(m+2)k-3(m+2)-1\).
期刊介绍:
Graphs and Combinatorics is an international journal devoted to research concerning all aspects of combinatorial mathematics. In addition to original research papers, the journal also features survey articles from authors invited by the editorial board.