Explore relationships

Subhamiltonian graph

In graph theory and graph drawing, a subhamiltonian graph is a subgraph of a planarHamiltonian graph. DefinitionA graph G is subhamiltonian if G is a subgraph of another graph aug(G) on the same vertex set, such that aug(G) is planar and contains a Hamiltonian cycle.

Use + to expand a branch. Click a topic name to open its summary.