Geometric graph theory in the broader sense is a large and amorphous subfield of graph theory, concerned with graphs defined by geometric means. In a...
7 KB (934 words) - 22:33, 16 January 2024
geometric group theory is to consider finitely generated groups themselves as geometric objects. This is usually done by studying the Cayley graphs of...
38 KB (4,308 words) - 13:31, 7 April 2024
Algebraic graph theory is a branch of mathematics in which algebraic methods are applied to problems about graphs. This is in contrast to geometric, combinatoric...
7 KB (671 words) - 16:56, 27 November 2023
(The term geometric graph is sometimes used in a broader, somewhat vague sense.) The theory of topological graphs is an area of graph theory, mainly concerned...
30 KB (3,579 words) - 07:43, 11 January 2024
Spatial network (redirect from Geometric Graph)
network (sometimes also geometric graph) is a graph in which the vertices or edges are spatial elements associated with geometric objects, i.e., the nodes...
10 KB (1,111 words) - 03:52, 12 October 2023
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional...
31 KB (3,269 words) - 21:08, 9 May 2024
particularly in graph theory, the dimension of a graph is the least integer n such that there exists a "classical representation" of the graph in the Euclidean...
9 KB (1,045 words) - 06:19, 14 August 2023
In graph theory, a random geometric graph (RGG) is the mathematically simplest spatial network, namely an undirected graph constructed by randomly placing...
16 KB (2,505 words) - 01:42, 2 May 2024
Discrete geometry (section Geometric graph theory)
optimization, digital geometry, discrete differential geometry, geometric graph theory, toric geometry, and combinatorial topology. Although polyhedra...
15 KB (1,579 words) - 06:27, 29 September 2023
and geometric group theory. The structure and symmetry of Cayley graphs makes them particularly good candidates for constructing expander graphs. Let...
29 KB (4,690 words) - 21:09, 11 May 2024