Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Treewidth of the Line Graph of Complete and Complete Multipartite Graphs   In recent papers by Grohe and Marx, the treewidth of the line graph of the
complete graph is a critical example. We determine the exact treewidth of the
line graph of the complete graph. By extending these techniques, we determine
the exact treewidth of the line graph of a regular complete multipartite graph.
For an arbitrary complete multipartite graph, we determine the treewidth of the
line graph up to a lower order term.

0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga