Maximum average degree

From Egres Open
Jump to: navigation, search

Let G=(V,E) be an undirected graph. For a node set XV, iG(X) denotes the number of induced edges in X. The maximum average degree of G is

mad(G)=2maxXViG(X)|X|.