Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Identifying codes of the direct product of two cliques   An identifying code in a graph is a dominating set that also has the property
that the closed neighborhood of each vertex in the graph has a distinct
intersection with the set. It was recently shown by Gravier, Moncel and Semri
that the minimum cardinality of an identifying code for the Cartesian product
of two cliques of the same order n is the floor of 3n/2. We consider
identifying codes of the direct product of two cliques. In particular, we
answer a question of Klavzar and determine the minimum cardinality of an
identifying code for the direct product of any two cliques.

16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
8
The categories of this paper are: hep-ex
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
4
The categories of this paper are: cond-mat
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con