On the extremal graphs in generalized Turan problems

被引:1
|
作者
Gerbner, Daniel [1 ]
机构
[1] Alfred Reny Inst Math, Budapest, Hungary
关键词
Generalized Tur & aacute; n; COPIES;
D O I
10.1016/j.disc.2024.114021
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Given two graphs H and F , the generalized Tur & aacute;n number ex ( n , H , F ) is the largest number of copies of H in an n -vertex F -free graph. For every graph F , we present an extremal graph for a generalized Tur & aacute;n problem. More precisely, we present a graph H not containing F and for sufficiently large n we present an F -free n -vertex graph G that contains exactly ex ( n , H , F ) copies of H . (c) 2024 The Author(s). Published by Elsevier B.V. This is an open access article under the CC BY -NC license (http://creativecommons .org /licenses /by-nc /4 .0/).
引用
收藏
页数:8
相关论文
共 33 条
  • [21] The (n,n)-graphs with the first three extremal Wiener indices
    Tang, Zikai
    Deng, Hanyuan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 60 - 74
  • [22] The extremal θ-graphs with respect to Hosoya index and Merrifield-Simmons index
    Tan, Liansheng
    Zhu, Zhongxun
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (03) : 789 - 798
  • [23] The generalized connectivity of alternating group graphs and (n, k)-star graphs
    Zhao, Shu-Li
    Hao, Rong-Xia
    DISCRETE APPLIED MATHEMATICS, 2018, 251 : 310 - 321
  • [24] SOME EXTREMAL GRAPHS WITH RESPECT TO THE ZEROTH-ORDER GENERAL RANDIC INDEX
    Su, Guifu
    Yan, Jingru
    Chen, Zhibing
    Rao, Gang
    UTILITAS MATHEMATICA, 2020, 114 : 73 - 98
  • [25] The generalized 4-connectivity of pancake graphs
    Zhao, Shu-Li
    Chang, Jou -Ming
    Li, Heng-Zhe
    DISCRETE APPLIED MATHEMATICS, 2023, 327 : 77 - 86
  • [26] GENERALIZED CONNECTIVITY OF (n, k)-STAR GRAPHS
    Wei, Yunchao
    Chen, Fuguang
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2013, 24 (08) : 1235 - 1241
  • [27] The generalized 4-connectivity of burnt pancake graphs
    Wang, Jing
    Wu, Jiang
    Ouyang, Zhangdong
    Huang, Yuanqiu
    DISCRETE APPLIED MATHEMATICS, 2025, 360 : 93 - 114
  • [28] The Generalized Connectivity of (n,k)-Bubble-Sort Graphs
    Zhao, Shu-Li
    Hao, Rong-Xia
    Wu, Lidong
    COMPUTER JOURNAL, 2019, 62 (09) : 1277 - 1283
  • [29] Extremal (n,n+1)-graphs with respected to zeroth- order general Randic index
    Chen, Shubo
    Deng, Hanyuan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 555 - 564
  • [30] Generalized Edge-connectivity of (n, k)-star Graphs
    Wei, Yunchao
    Liu, Minghua
    2014 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE, ELECTRONICS AND ELECTRICAL ENGINEERING (ISEEE), VOLS 1-3, 2014, : 277 - 281