Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Las Vergnas Polynomial for embedded graphs   The Las Vergnas polynomial is an extension of the Tutte polynomial to
cellularly embedded graphs. It was introduced by Michel Las Vergnas in 1978 as
special case of his Tutte polynomial of a morphism of matroids. While the
general Tutte polynomial of a morphism of matroids has a complete set of
deletion-contraction relations, its specialisation to cellularly embedded
graphs does not. Here we extend the Las Vergnas polynomial to graphs in
pseudo-surfaces. We show that in this setting we can define deletion and
contraction for embedded graphs consistently with the deletion and contraction
of the underlying matroid perspective, thus yielding a version of the Las
Vergnas polynomial with complete recursive definition. This also enables us to
obtain a deeper understanding of the relationships among the Las Vergnas
polynomial, the Bollobas-Riordan polynomial, and the Krushkal polynomial. We
also take this opportunity to extend some of Las Vergnas' results on Eulerian
circuits from graphs in surfaces of low genus to surfaces of arbitrary genus.

6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
1
The categories of this paper are: cs
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
18
The categories of this paper are: econ