Browsing Combinatorics and Optimization by Author "Cheriyan, Joseph"

Now showing items 1-2 of 2

Minimal induced subgraphs of two classes of 2-connected non-Hamiltonian graphs

Cheriyan, Joseph; Hajebi, Sepehr; Qu, Zishen; Spirkl, Sophie (Elsevier, 2022-07)

In 1981, Duffus, Gould, and Jacobson showed that every connected graph either has a Hamiltonian path, or contains a claw (K1,3) or a net (a fixed six-vertex graph) as an induced subgraph. This implies that subject to being ...
On Eulerian orientations of even-degree hypercubes

Levit, Maxwell; Chandran, L. Sunil; Cheriyan, Joseph (Elsevier, 2018-09-01)

It is well known that every Eulerian orientation of an Eulerian 2k-edge connected (undirected) graph is strongly k-edge connected. A long-standing goal in the area is to obtain analogous results for other types of connectivity, ...