文摘
The average lower independence number iav(G) of a graph G=(V,E) is defined as , and the average lower domination number γav(G) is defined as , where iv(G) (resp. γv(G)) is the minimum cardinality of a maximal independent set (resp. dominating set) that contains v. We give an upper bound of iav(G) and γav(G) for arbitrary graphs. Then we characterize the graphs achieving this upper bound for iav and for γav respectively.