Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Searching for square-complementary graphs: non-existence results and
  complexity of recognition   A graph is square-complementary (squco, for short) if its square and
complement are isomorphic. We prove that there are no squco graphs with girth
6, that every bipartite graph is an induced subgraph of a squco bipartite
graph, that the problem of recognizing squco graphs is graph isomorphism
complete, and that no nontrivial squco graph is both bipartite and planar.
These results resolve three of the open problems posed in Discrete Math. 327
(2014) 62-75.

26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys