PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
June 25, 20240 citationsOpen Access

The generalized Tur'an number of long cycles in graphs and bipartite graphs

View Full Paper
CDChangchang DongMLMei LuJMJixiang Meng

Key Points

Key points are not available for this paper at this time.

Abstract

Given a graph T and a family of graphs F, the maximum number of copies of T in an F-free graph on n vertices is called the generalized Tur\'an number, denoted by ex (n, T, F). When T= K₂, it reduces to the classical Tur\'an number ex (n, F). Let ex₁₈₏ (b, n, T, F) be the maximum number of copies of T in an F-free bipartite graph with two parts of sizes b and n, respectively. Let Pₖ be the path on k vertices, C ₊ be the family of all cycles with length at least k and Mₖ be a matching with k edges. In this article, we determine ex₁₈₏ (b, n, Kₒ, ₓ, C ₂₍-₂₊) exactly in a connected bipartite graph G with minimum degree (G) r 1, for b n 2k+2r and k Z, which generalizes a theorem of Moon and Moser, a theorem of Jackson and gives an affirmative evidence supporting a conjecture of Adamus and Adamus. As corollaries of our main result, we determine ex₁₈₏ (b, n, Kₒ, ₓ, P₂₍-₂₊) and ex₁₈₏ (b, n, Kₒ, ₓ, M₍-₊) exactly in a connected bipartite graph G with minimum degree (G) r 1, which generalizes a theorem of Wang. Moreover, we determine ex (n, Kₒ, ₓ, C ₊) and ex (n, Kₒ, ₓ, P₊) respectively in a connected graph G with minimum degree (G) r 1, which generalizes a theorem of Lu, Yuan and Zhang.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Dong et al. (2024) studied this question.

synapsesocial.com/papers/68e636c5b6db6435875c8affhttps://doi.org/10.48550/arxiv.2406.17371
Ask AI
Helpful
Bookmark
Share
View Full Paper