# What is edge maximal graph?

Going through Graph theory , i found

We call Graph $G$ edge Maximal if with a given graph property if $G$ itself has the property but no graph $G$+$xy$ does for non adjacent vertices $x,y$ $\epsilon$ G

I am not getting what does it really mean .!

• It means that $G$ itself has the property, but if you add a new edge to $G$ then it will no longer have the property. – bof Jan 27 '17 at 10:10