The Maximum Number of Stars in a Graph Without Linear Forest

被引:0
|
作者
Huang, Sumin [1 ]
Qian, Jianguo [1 ]
机构
[1] Xiamen Univ, Sch Math Sci, Xiamen 361005, Peoples R China
基金
中国国家自然科学基金;
关键词
Turan number; Generalized Turan number; Star; Linear forest; TURAN NUMBER; COPIES;
D O I
10.1007/s00373-022-02580-1
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For two graphs J and H, the generalized Turan number, denoted by ex(n, J, H), is the maximum number of copies of J in an H-free graph of order n. A linear forest F is the disjoint union of paths. In this paper, we determine ex(n, S-r, F) when n is large enough, which generalizes the results on ex(n, S-r, P-k) and ex(n, (k + 1)P-2). Finally, we prose a problem related to the number of graph copies in an F-free graph under shifting operations.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] The Number of Circles of a Maximum State of a Plane Graph with Applications
    Xian-an Jin
    Jun Ge
    Xiao-Sheng Cheng
    Yu-qing Lin
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 409 - 420
  • [42] FINDING THE GRAPH WITH THE MAXIMUM NUMBER OF SPANNING-TREES
    MOUSTAKIDES, G
    BEDROSIAN, SD
    JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 1980, 310 (06): : 343 - 348
  • [43] THE NUMBER OF EDGES IN A MAXIMUM CYCLE-DISTRIBUTED GRAPH
    SHI, YB
    DISCRETE MATHEMATICS, 1992, 104 (02) : 205 - 209
  • [44] The Number of Independent Sets in a Graph with Small Maximum Degree
    Galvin, David
    Zhao, Yufei
    GRAPHS AND COMBINATORICS, 2011, 27 (02) : 177 - 186
  • [45] The Number of Circles of a Maximum State of a Plane Graph with Applications
    Jin, Xian-an
    Ge, Jun
    Cheng, Xiao-Sheng
    Lin, Yu-qing
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (02): : 409 - 420
  • [46] ON GRAPH ENERGY, MAXIMUM DEGREE AND VERTEX COVER NUMBER
    Ganie, Hilal A.
    Samee, U.
    Pirzada, S.
    MATEMATICHE, 2019, 74 (01): : 163 - 172
  • [47] On the maximum average degree and the oriented chromatic number of a graph
    Borodin, OV
    Kostochka, AV
    Nesetril, J
    Raspaud, A
    Sopena, E
    DISCRETE MATHEMATICS, 1999, 206 (1-3) : 77 - 89
  • [48] The Maximum Number of Complete Subgraphs of Fixed Size in a Graph with Given Maximum Degree
    Cutler, Jonathan
    Radcliffe, A. J.
    JOURNAL OF GRAPH THEORY, 2017, 84 (02) : 134 - 145
  • [49] FAST ALGORITHM FOR FINDING A FOREST OF A LINEAR GRAPH
    JOVANOVICH, AD
    CHOBELJICH, SN
    ELECTRONICS LETTERS, 1973, 9 (21) : 504 - 505
  • [50] On a cycle through a specified linear forest of a graph
    Gerlach, Tobias
    Harant, Jochen
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 892 - 895