A Hilbert curve (also known as a Hilbert space-filling curve) is a continuous fractal space-filling curve first described by the German mathematician David Hilbert in 1891, as a variant of the space-filling Peano curves discovered by Giuseppe Peano in 1890.
Because it is space-filling, its Hausdorff dimension is (precisely, its image is the unit square, whose dimension is 2 in any definition of dimension; its graph is a compact set homeomorphic to the closed unit interval, with Hausdorff dimension 2).
is the th approximation to the limiting curve. The Euclidean length of is , i.e., it grows...
Operations on graphs produce new graphs from old ones. They may be separated into the following major categories.
== Unary operations ==
Unary operations create a new graph from the old one.
=== Elementary operations ===
These are sometimes called "editing operations" on graphs. They create a new graph from the original one by a simple, local change, such as addition or deletion of a vertex or an edge, merging and splitting of vertices, edge contraction, etc.
=== Advanced operations ===
Line graph
Dual graph
Complement graph
Graph minor
Power of graph: The k-th power Gk of a graph G i...
