Sort:
Open Access Research Article Issue
The generalized Turán number of 2 S
AIMS Mathematics 2023, 8(10): 23707-23712
Published: 15 October 2023
Abstract PDF (201.9 KB) Collect
Downloads:1

The generalized Turán number e x ( n , K s , H ) is defined to be the maximum number of copies of a complete graph K s in any H-free graph on n vertices. Let S denote the star on + 1 vertices, and let k S denote the disjoint union of k copies of S . Gan et al. and Chase determined e x ( n , K s , S ) for all integers s 3, 1 and n 1. In this paper, we determine e x ( n , K s , 2 S ) for all integers s 4, 1 and n 1.

Open Access Issue
Turán-type problem for the degree powers of graphs without 2Kp+1
Natural Science of Hainan University 2025, 43(2): 189-193
Published: 25 April 2025
Abstract PDF (578.1 KB) Collect
Downloads:3

In the report, based on the important branch of extremal graph theory, the Turán-type problem for the degree powers of graphs without 2Kp+1 was studied. Based on the degree sequences of two 2Kp+1-free graphs, some degree sequence properties of extremal graph were obtained. Then the degrees of the extremal graph were categorized and discussed. With the help of relevant lemmas and the Erdös-Gallai theorem, when 2p+2≤n≤2p+4, the maximum values of the q-power sum of degrees of 2Kp+1-free graphs were proved, in which n is the number of vertices, p≥2 and q≥2.

Total 2