• Thumbnail for Geometric graph theory
    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
  • Thumbnail for Geometric group theory
    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
  • Thumbnail for Algebraic graph theory
    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
  • Thumbnail for Topological graph
    (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
  • Thumbnail for Spatial network
    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
  • Thumbnail for Graph drawing
    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
  • Thumbnail for Dimension (graph theory)
    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
  • Thumbnail for Random geometric graph
    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
  • Thumbnail for Discrete geometry
    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
  • Thumbnail for Cayley graph
    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