On vertex-induced weighted Turán problems (Q2237208)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On vertex-induced weighted Turán problems
scientific article

    Statements

    On vertex-induced weighted Turán problems (English)
    0 references
    0 references
    0 references
    0 references
    27 October 2021
    0 references
    In this paper, the authors consider the vertex-induced weighted Turán problems introduced by \textit{P. Bennett} et al. [ibid. 342, No. 8, 2165--2172 (2019; Zbl 1418.05079)], being mainly focused on the sum-edge-weight Turán problems. They first characterize the extremal structure of \(K_{\ell}\)-free graph under sum-edge-weight function and give the similarities and differences with the previous structure under product-edge-weight function. Based on the results of complete graphs, a generalized version of the Erdős-Stone theorem for weighted graphs was proposed under both of the two types of vertex-induced weight functions.
    0 references
    0 references
    vertex-induced weight
    0 references
    weighted graph
    0 references
    Turán problems
    0 references
    Erdős-Stone theorem
    0 references
    0 references
    0 references
    0 references