On extremal graphs with no long paths (Q1379162)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On extremal graphs with no long paths |
scientific article |
Statements
On extremal graphs with no long paths (English)
0 references
22 February 1998
0 references
Summary: Connected graphs with minimum degree \(\delta\) and at least \(2\delta+ 1\) vertices have paths with at least \(2\delta+ 1\) vertices. We provide a characterization of all such graphs which have no longer paths.
0 references
extremal graphs
0 references
paths
0 references
characterization
0 references