arXiv++ Combinatorics

Browse math.CO papers from arXiv

Some extremal problems for hereditary properties of graphs

Published: 2013-05-06

Abstract

This note answers extremal questions like: what is the maximum number of edges in a graph of order n, which belongs to some hereditary property. The same question is answered also for the spectral radius and other similar parameters.

BibTeX

Loading...