Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Structural and computational results on platypus graphs   A platypus graph is a non-hamiltonian graph for which every vertex-deleted
subgraph is traceable. They are closely related to families of graphs
satisfying interesting conditions regarding longest paths and longest cycles,
for instance hypohamiltonian, leaf-stable, and maximally non-hamiltonian
graphs.
  In this paper, we first investigate cubic platypus graphs, covering all
orders for which such graphs exist: in the general and polyhedral case as well
as for snarks. We then present (not necessarily cubic) platypus graphs of girth
up to 16---whereas no hypohamiltonian graphs of girth greater than 7 are
known---and study their maximum degree, generalising two theorems of Chartrand,
Gould, and Kapoor. Using computational methods, we determine the complete list
of all non-isomorphic platypus graphs for various orders and girths. Finally,
we address two questions raised by the third author in [J. Graph Theory
\textbf{86} (2017) 223--243].

21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess