Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Random Latin square graphs   In this paper we introduce new models of random graphs, arising from Latin
squares which include random Cayley graphs as a special case. We investigate
some properties of these graphs including their clique, independence and
chromatic numbers, their expansion properties as well as their connectivity and
Hamiltonicity. The results obtained are compared with other models of random
graphs and several similarities and differences are pointed out. For many
properties our results for the general case are as strong as the known results
for random Cayley graphs and sometimes improve the previously best results for
the Cayley case.

14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
37
The categories of this paper are: supr-con
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
29
The categories of this paper are: funct-an
1
The categories of this paper are: cs
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph