Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: $L(p,q)$-Labeling of Graphs with Interval Representations   We provide upper bounds on the $L(p,q)$-labeling number of graphs which have
interval (or circular-arc) representations via simple greedy algorithms. We
prove that there exists an $L(p,q)$-labeling with span at most
$\max\{2(p+q-1)\Delta-4q+2, (2p-1)\mu+(2q-1)\Delta-2q+1\}$ for interval
$k$-graphs, $\max\{p,q\}\Delta$ for interval graphs, $3\max\{p,q\}\Delta+p$ for
circular-arc graphs, $2(p+q-1)\Delta-2q+1$ for permutation graphs and
$(2p-1)\Delta+(2q-1)(\mu-1)$ for cointerval graphs. In particular, these
improve existing bounds on $L(p,q)$-labeling of interval graphs and
$L(2,1)$-labeling of permutation graphs. Furthermore, we provide upper bounds
on the coloring of the squares of aforementioned classes.

18
The categories of this paper are: econ
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
16
The categories of this paper are: stat
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg