Connected graphs without long paths

被引：40

作者：

Balister, P. N. ^{[1
]}

Gyori, E. ^{[1
]}

Lehel, J. ^{[1
]}

Schelp, R. H. ^{[1
]}

机构：

[1] Univ Memphis, Dept Math Sci, Memphis, TN 38152 USA

来源：

DISCRETE MATHEMATICS | 2008年 / 308卷 / 19期

关键词：

extremal graph; path;

D O I：

10.1016/j.disc.2007.08.047

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We determine the maximum number of edges in a connected graph with n vertices if it contains no path with k + 1 vertices. We also determine the extremal graphs. (C) 2007 Elsevier B.V. All rights reserved.

引用

页码：4487 / 4494

页数：8