REAL

Extremal problems of double stars

Győri, Ervin and Wang, R. and Woolfson, S. (2023) Extremal problems of double stars. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 24 (2). ISSN 1462-7264

[img]
Preview
Text
2109.01536.pdf
Available under License Creative Commons Attribution.

Download (211kB) | Preview

Abstract

In a generalized Turán problem, two graphs H and F are given and the question is the maximum number of copies of H in an F -free graph of order n. In this paper, we study the number of double stars Sk,l in triangle-free graphs. We also study an opposite version of this question: what is the maximum number of edges and triangles in graphs with double star type restrictions, which leads us to study two questions related to the extremal number of triangles or edges in graphs with degree-sum constraints over adjacent or non-adjacent vertices.

Item Type: Article
Uncontrolled Keywords: STARS; Extremal; Graphic methods; Combinatorial mathematics; Extremal problems; Free graphs; Two-graphs; Triangle-free graphs; Number of triangles; Mathematics - Combinatorics; 05C35; 05C35; Degree sum; Double stars; Mathematics: combinatorics;
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 05 Apr 2024 10:58
Last Modified: 05 Apr 2024 10:58
URI: https://real.mtak.hu/id/eprint/191877

Actions (login required)

Edit Item Edit Item