Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Restricted routing and wide diameter of the cycle prefix network   The cycle prefix network is a Cayley coset digraph based on sequences over an
alphabet which has been proposed as a vertex symmetric communication network.
This network has been shown to have many remarkable communication properties
such as a large number of vertices for a given degree and diameter, simple
shortest path routing, Hamiltonicity, optimal connectivity, and others. These
considerations for designing symmetric and directed interconnection networks
are well justified in practice and have been widely recognized in the research
community. Among the important properties of a good network, efficient routing
is probably one of the most important. In this paper, we further study routing
schemes in the cycle prefix network. We confirm an observation first made from
computer experiments regarding the diameter change when certain links are
removed in the original network, and we completely determine the wide diameter
of the network. The wide diameter of a network is now perceived to be even more
important than the diameter. We show by construction that the wide diameter of
the cycle prefix network is very close to the ordinary diameter. This means
that routing in parallel in this network costs little extra time compared to
ordinary single path routing.

24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
28
The categories of this paper are: alg-geom
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
4
The categories of this paper are: cond-mat
20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th