A note on the minimum size of a vertex pancyclic graph

被引:5
|
作者
Broersma, HJ [1 ]
机构
[1] UNIV TWENTE,FAC APPL MATH,NL-7500 AE ENSCHEDE,NETHERLANDS
关键词
D O I
10.1016/S0012-365X(96)00040-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a graph on n greater than or equal to 3 vertices. Then G is vertex pancyclic if every vertex of G is contained in cycles of length 3,4,...,n. Let m(n) denote the minimum number of edges of a vertex pancyclic graph on n vertices. We show that m(3) = 3, m(4) = 5, m(5) = 7, m(6) = 9, and 3/2n < m(n) less than or equal to [5/3n](n greater than or equal to 7).
引用
收藏
页码:29 / 32
页数:4
相关论文
共 50 条