A fan-type condition for cyclability (Q2581424)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fan-type condition for cyclability |
scientific article |
Statements
A fan-type condition for cyclability (English)
0 references
10 January 2006
0 references
A graph \(G\) is said to be cyclable if for each orientation of \(G\) there exists a set of vertices such that reversing all the arcs with one end of the vertices results in a Hamiltonian digraph. The authors give a sufficient condition in which a 4-connected graph is cyclable.
0 references
Hamiltonian digraph
0 references