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
|
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 |