 For every graph "G", formula_54.There are graphs reaching these bounds but all the graphs we know reaching this upper bound have small maximum degree.There exists graphs with formula_55 for arbitrary large values of formula_8.