Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Uniformly connected graphs   In this article we investigate the structure of uniformly $k$-connected and
uniformly $k$-edge-connected graphs. Whereas both types have previously been
studied independent of each other, we analyze relations between these two
classes. We prove that any uniformly $k$-connected graph is also uniformly
$k$-edge-connected for $k\le 3$ and demonstrate that this is not the case for
$k>3$. Furthermore, uniformly $k$-connected and uniformly $k$-edge-connected
graphs are well understood for $k\le 2$ and it is known how to construct
uniformly $3$-edge-connected graphs. We contribute here a constructive
characterization of uniformly $3$-connected graphs that is inspired by Tuttes
Wheel Theorem. Eventually, these results help us to prove a tight bound on the
number of vertices of minimum degree in uniformly $3$-connected graphs.

37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
1
The categories of this paper are: cs
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph