On the Turán Number of Km ∨ C2k-1

被引:0
|
作者
Yan, Jingru [1 ]
机构
[1] Jiangsu Univ, Sch Math Sci, Zhenjiang 212013, Peoples R China
关键词
Turan number; Even wheels; Generalized wheels; TURAN NUMBERS;
D O I
10.1007/s00373-023-02728-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given a graph H and a positive integer n, the Tur & aacute;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 boolean OR H denotes the join of G and H. In this paper, we prove ex(n, K-m boolean OR C2k-1) = [ (m+1)n(2)/2(m+2) ] for n >= 2(m + 2)k - 3(m + 2) - 1.
引用
收藏
页数:5
相关论文
共 50 条
  • [41] The Turán number of the triangular pyramid of 3-layers
    Ghosh, Debarun
    Győri, Ervin
    Paulos, Addisu
    Xiao, Chuanqi
    Zamora, Oscar
    Discrete Applied Mathematics, 2022, 317 : 75 - 85
  • [42] The Lower and Upper Bounds of Turán Number for Odd Wheels
    Byeong Moon Kim
    Byung Chul Song
    Woonjae Hwang
    Graphs and Combinatorics, 2021, 37 : 919 - 932
  • [43] Ramsey Number of K2,s+1 vs.K1,n
    QIN Da-wei SHEN Da-peng (Department of Mathematics
    数学季刊, 2007, (01) : 12 - 15
  • [44] On the Turin number of Kλ1 ∨ Kλ2
    Zhang, Liang
    Yin, Jianhua
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 468
  • [45] The crossing number of C(3k+1; {1,k})
    Ho, Pak Tung
    DISCRETE MATHEMATICS, 2007, 307 (22) : 2771 - 2774
  • [46] Km,n*的(?)2k——因子分解
    许定亮
    常州工学院学报, 2002, (02) : 7 - 8
  • [47] A Necessary and Sufficient Condition for k=Q(v4n2+1 to Have Class Number ?(n) plus c
    Issa, Ahmad
    Sankari, Hasan
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2022, 2022
  • [48] Turán number of the odd-ballooning of complete bipartite graphs
    Peng, Xing
    Xia, Mengjie
    JOURNAL OF GRAPH THEORY, 2024, 107 (01) : 181 - 199
  • [49] The Crossing Number of C(mk;{1, k})
    Xiaohui Lin
    Yuansheng Yang
    Jianguo Lü
    Xin Hao
    Graphs and Combinatorics, 2005, 21 : 89 - 96
  • [50] The crossing number of C(mk; {1, k})
    Lin, XH
    Yang, YS
    Lü, JG
    Hao, X
    GRAPHS AND COMBINATORICS, 2005, 21 (01) : 89 - 96