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 条
  • [31] EXACTLY (N,1) AND WEAKLY CONFLUENT-MAPPINGS ON GENERALIZED GRAPHS
    MIKLOS, S
    HOUSTON JOURNAL OF MATHEMATICS, 1993, 19 (03): : 429 - 434
  • [32] Reliability analysis of godan graphs in terms of generalized 4-connectivity
    Wang, Jing
    Ouyang, Zhangdong
    Huang, Yuanqiu
    DISCRETE APPLIED MATHEMATICS, 2025, 372 : 210 - 223
  • [33] Exact results on generalized Erdős-Gallai problems
    Chakraborti, Debsoumya
    Chen, Da Qi
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120