Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Vizing's conjecture for cographs   We show that if $G$ is a cograph, that is $P_4$-free, then for any graph $H$,
$\gamma(G\square H)\geq \gamma(G)\gamma(H)$. By the characterization of
cographs as a finite sequence of unions and joins of $K_1$, this result easily
follows from that of Bartsalkin and German. However, the techniques used are
new and may be useful to prove other results.

16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
13
The categories of this paper are: quant-ph
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int