Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The chromatic number of a signed graph   In 1982, Zaslavsky introduced the concept of a proper vertex colouring of a
signed graph $G$ as a mapping $\phi\colon V(G)\to \mathbb{Z}$ such that for any
two adjacent vertices $u$ and $v$ the colour $\phi(u)$ is different from the
colour $\sigma(uv)\phi(v)$, where is $\sigma(uv)$ is the sign of the edge $uv$.
The substantial part of Zaslavsky's research concentrated on polynomial
invariants related to signed graph colourings rather than on the behaviour of
colourings of individual signed graphs. We continue the study of signed graph
colourings by proposing the definition of a chromatic number for signed graphs
which provides a natural extension of the chromatic number of an unsigned
graph. We establish the basic properties of this invariant, provide bounds in
terms of the chromatic number of the underlying unsigned graph, investigate the
chromatic number of signed planar graphs, and prove an extension of the
celebrated Brooks theorem to signed graphs.

13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
25
The categories of this paper are: patt-sol
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
9
The categories of this paper are: nlin