Search Results for ""

A polyhedron that is dual to itself. For example, the tetrahedron is self-dual. Naturally, the skeleton of a self-dual polyhedron is a self-dual graph. Pyramids are ...

Fano's geometry is a finite geometry attributed to Fano from around the year 1892. This geometry comes with five axioms, namely: 1. There exists at least one line. 2. Every ...

An isoscelizer of an (interior) angle A in a triangle DeltaABC is a line through points I_(AB)I_(AC) where I_(AB) lies on AB and I_(AC) on AC such that DeltaAI_(AB)I_(AC) is ...

Two lines, vectors, planes, etc., are said to be perpendicular if they meet at a right angle. In R^n, two vectors a and b are perpendicular if their dot product a·b=0. (1) In ...

The shortest path problem seeks to find the shortest path (a.k.a. graph geodesic) connecting two specific vertices (u,v) of a directed or undirected graph. The length of the ...

An edge cover is a subset of edges defined similarly to the vertex cover (Skiena 1990, p. 219), namely a collection of graph edges such that the union of edge endpoints ...

A 24-dimensional Euclidean lattice. An automorphism of the Leech lattice modulo a center of two leads to the Conway group Co_1. Stabilization of the one- and two-dimensional ...

There appears to be no standard term for a simple connected graph with exactly n edges, though the words "polynema" (Kyrmse) and "polyedge" (Muñiz 2011) have been proposed. ...

Every point which can be constructed with a straightedge and compass, and no other points, can be constructed using identical matchsticks (i.e., identical movable line ...

Consider a reference triangle DeltaABC and any given point P. The perpendiculars to AP, BP and CP respectively meet BC, AC and AB in three collinear points defining line l. ...