Graphs without repeated cycle lengths
Combinatorics
2007-05-23 v1
Abstract
In 1975, P. Erd\"{o}s proposed the problem of determining the maximum number of edges in a graph of vertices in which any two cycles are of different lengths. In this paper, it is proved that for and . Consequently, We make the following conjecture: \par \bigskip \noindent{\bf Conjecture.}
Keywords
Cite
@article{arxiv.math/0305161,
title = {Graphs without repeated cycle lengths},
author = {Chunhui Lai},
journal= {arXiv preprint arXiv:math/0305161},
year = {2007}
}
Comments
5 pages