Covering odd cycles

被引:10
作者
Komlos, J [1 ]
机构
[1] Rutgers State Univ, Dept Math, New Brunswick, NJ 08903 USA
关键词
05C35; 05C38;
D O I
10.1007/BF01215920
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We estimate the number of vertices/edges necessary to cover all odd cycles in graphs of given order and odd girth.
引用
收藏
页码:393 / 400
页数:8
相关论文
共 4 条
[1]  
BOLLOBAS B, 1978, ANN DISCRETE MATH, V3, P29
[2]  
BOLLOBAS B, 1978, EXTREMAL GRAPH THEOR, P367
[3]  
HAGGKVIST R, 1982, ANN DISCRETE MATH, V13, P89
[4]   RAMANUJAN GRAPHS [J].
LUBOTZKY, A ;
PHILLIPS, R ;
SARNAK, P .
COMBINATORICA, 1988, 8 (03) :261-277