View Related Documents

Abstract

How many edges can be in a graph which is forced to be contained in every graph onn vertices ande edges? In this paper we obtain bounds which are in many cases asymptotically best possible.

AMS subject classification (1980)  05 C 35

Fulltext Preview

Image of the first page of the fulltext document