Find link

language:

Find link is a tool written by Edward Betts.

searching for Dual graph 12 found (89 total)

alternate case: dual graph

Constraint satisfaction dual problem (1,067 words) [view diff] exact match in snippet view article find links to article

original variables. The dual graph is a representation of how variables are constrained in the dual problem. More precisely, the dual graph contains a node for

Map-coloring games (860 words) [view diff] exact match in snippet view article find links to article

particular game. Some players find it easier to color vertices of the dual graph, as in the Four color theorem. In this method of play, the regions are

Moduli of algebraic curves (3,668 words) [view diff] exact match in snippet view article find links to article

{\displaystyle g'<g} . Given a marked, stable, nodal curve one can associate its dual graph, a graph with vertices labelled by nonnegative integers and allowed to

Barnette's conjecture (1,194 words) [view diff] exact match in snippet view article find links to article

induced subgraphs are trees. The cut induced by such a partition in the dual graph corresponds to a Hamiltonian cycle in the primal graph. Although the truth

Deltoidal hexecontahedron (597 words) [view diff] case mismatch in snippet view article find links to article

icositetrahedron Conway, Symmetries of things, p.284-286 "Archimedean Dual Graph". Williams, Robert (1979). The Geometrical Foundation of Natural Structure:

Circuit topology (electrical) (6,619 words) [view diff] exact match in snippet view article

set of branches (i.e., the branches not in the tree) form a tree in the dual graph. The set of current loop equations associated with the tie sets of the

Strong orientation (1,849 words) [view diff] exact match in snippet view article find links to article

and orientations of G are transferred to orientations of the planar dual graph of G by turning each edge 90 degrees clockwise, then a totally cyclic

Spatial network (1,111 words) [view diff] exact match in snippet view article find links to article

diagram, which is a way of dividing space into a number of regions. The dual graph for a Voronoi diagram corresponds to the Delaunay triangulation for the

Still life (cellular automaton) (1,139 words) [view diff] exact match in snippet view article

7–11. doi:10.1016/S0167-6377(00)00016-X.. Smith, Barbara M. (2002). "A dual graph translation of a problem in 'Life'". Principles and Practice of Constraint

Zonohedron (2,422 words) [view diff] exact match in snippet view article find links to article

map, and the 1-skeleton of the zonohedron can be viewed as the planar dual graph to an arrangement of great circles on the sphere. Conversely any arrangement

Outerplanar graph (2,034 words) [view diff] exact match in snippet view article find links to article

Every forest and every cactus graph are outerplanar. The weak planar dual graph of an embedded outerplanar graph (the graph that has a vertex for every

Partial cube (1,904 words) [view diff] exact match in snippet view article find links to article

finite distributive lattices, these are all partial cubes. The planar dual graph of an arrangement of lines in the Euclidean plane is a partial cube. More