Some extremal problems for hereditary properties of graphs
Combinatorics
2013-05-07 v1
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.
Cite
@article{arxiv.1305.1072,
title = {Some extremal problems for hereditary properties of graphs},
author = {Vladimir Nikiforov},
journal= {arXiv preprint arXiv:1305.1072},
year = {2013}
}