On disjoint maximum and maximal independent sets in graphs and inverse independence number

In this paper, we give a class of graphs that do not admit disjoint maximum and maximal independent (MMI) sets. The concept of inverse independence was introduced by Bhat and Bhat in [Inverse independence number of a graph, Int. J. Comput. Appl. 42(5) (2012) 9-13]. Let A be a alpha-set in G. An independent set D subset of V(G) - A is called an inverse independent set with respect to A. The inverse independence number alpha(-1)(G) is the size of the largest inverse independent set in G. Bhat and Bhat gave few bounds on the independence number of a graph, we continue the study by giving some new bounds and exact value for particular classes of graphs: spider tree, the rooted product and Cartesian product of two particular graphs.