On the number of graphs with a given endomorphism monoid

Abstract

For a given finite monoid M the estimates on the number of graphs on n vertices with endomorphism monoid isomorphic to M are given.

Keywords

• graph
• endomorphism
• monoid