Definition of Subhamiltonian. Meaning of Subhamiltonian. Synonyms of Subhamiltonian

Here you will find one or more explanations in English for the word Subhamiltonian. Also in the bottom left of the page several parts of wikipedia pages related to the word Subhamiltonian and, of course, Subhamiltonian synonyms and on the right images related to the word Subhamiltonian.

Definition of Subhamiltonian

No result for Subhamiltonian. Showing similar results...

Meaning of Subhamiltonian from wikipedia

- theory and graph drawing, a subhamiltonian graph is a subgraph of a planar Hamiltonian graph. A graph G is subhamiltonian if G is a subgraph of another...
- outerplanar graphs. The graphs with book thickness at most two are the subhamiltonian graphs, which are always planar; more generally, every planar graph...
- Steinhaus–Johnson–Trotter algorithm for finding a Hamiltonian path in a permutohedron Subhamiltonian graph, a subgraph of a planar Hamiltonian graph Tait's conjecture (now...
- a two-page book embedding, something that is only possible for the subhamiltonian graphs, a proper subset of the planar graphs. For instance, a maximal...
- a grid of polynomial area, with at most two bends per edge. Any two subhamiltonian graphs have a simultaneous embedding with at most one bend per edge...