Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Coverings, Matchings and the number of maximal independent sets of
  graphs   We determine the maximum number of maximal independent sets of arbitrary
graphs in terms of their covering numbers and we completely characterize the
extremal graphs. As an application, we give a similar result for
K\"onig-Egerv\'ary graphs in terms of their matching numbers.

32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
7
The categories of this paper are: hep-th
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc