Journal Article10.1007/BF02024498
On maximal paths and circuits of graphs
907
About: This article is published in Acta Mathematica Hungarica. The article was published on 01 Sep 1959.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Generalized Turán number for linear forests
TL;DR: The generalized Turán number ex(n,Ks,H) is defined to be the maximum number of copies of a complete graph Ks in any H-free graph on n vertices as mentioned in this paper .
7
Two results about the Turán number of star forests
Sha-Sha Li,Jian-Hua Yin +1 more
TL;DR: The Turan number e x ( n, 2 ⋅ S l ) for all positive integers l ( ≥ 4 ) and n is determined, improving two of the results of Lidický et al.
7
Berge Cycles in Non-Uniform Hypergraphs
TL;DR: In this paper, the authors consider two extremal problems for set systems without long Berge cycles and give Dirac-type minimum degree conditions that force long Berges cycles. And they give an upper bound for the number of hyperedges in a hypergraph with bounded circumference.
Remarks on the Erdős Matching Conjecture for vector spaces
TL;DR: It is shown that for larger s, there are large examples which are close in size to a union of intersecting families, but structurally different, and the Erdős Matching Conjecture (for vector spaces) is proposed as an interesting variation of the classical research on Cameron–Liebler line classes.
7
The Ramsey Numbers of Paths Versus Wheels: a Complete Solution
Binlong Li,Bo Ning +1 more
TL;DR: All the values of the Ramsey numbers of paths versus wheels for the left case of m\geq 2n+1 are determined and are given in this paper.
References
On the structure of linear graphs
Paul Erdös,A. H. Stone +1 more
TL;DR: The first result in this direction was due to Turân as discussed by the authors, who proved that a graph with kn vertices and Ck, 2n+1 edges always contains a complete graph of order k + 1.