• Thumbnail for Named graph
    Named graphs are a key concept of Semantic Web architecture in which a set of Resource Description Framework statements (a graph) are identified using...
    7 KB (752 words) - 20:26, 23 May 2025
  • Franklin graph Frucht graph Goldner–Harary graph Golomb graph Grötzsch graph Harries graph Harries–Wong graph Herschel graph Hoffman graph Holt graph Horton...
    14 KB (1,247 words) - 18:21, 11 May 2025
  • Thumbnail for Petersen graph
    problems in graph theory. The Petersen graph is named after Julius Petersen, who in 1898 constructed it to be the smallest bridgeless cubic graph with no...
    24 KB (2,993 words) - 04:57, 12 April 2025
  • Thumbnail for Graph theory
    computer science, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...
    50 KB (6,237 words) - 21:13, 9 May 2025
  • Graph Modeling Language (GML) is a hierarchical ASCII-based file format for describing graphs. It has been also named Graph Meta Language. A simple graph...
    3 KB (287 words) - 11:52, 22 November 2024
  • Thumbnail for Directed graph
    In mathematics, and more specifically in graph theory, a directed graph (or digraph) is a graph that is made up of a set of vertices connected by directed...
    16 KB (1,937 words) - 05:02, 12 April 2025
  • Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs, systems of nodes...
    109 KB (16,011 words) - 18:32, 30 April 2025
  • In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges...
    44 KB (5,368 words) - 10:55, 7 June 2025
  • Thumbnail for Grötzsch graph
    field of graph theory, the Grötzsch graph is a triangle-free graph with 11 vertices, 20 edges, chromatic number 4, and crossing number 5. It is named after...
    8 KB (980 words) - 07:15, 6 December 2023
  • Thumbnail for Heawood graph
    mathematical field of graph theory, the Heawood graph is an undirected graph with 14 vertices and 21 edges, named after Percy John Heawood. The graph is cubic, and...
    10 KB (1,001 words) - 06:23, 6 March 2025
  • Thumbnail for Desargues graph
    mathematical field of graph theory, the Desargues graph is a distance-transitive, cubic graph with 20 vertices and 30 edges. It is named after Girard Desargues...
    10 KB (1,203 words) - 11:19, 3 August 2024
  • A graph database (GDB) is a database that uses graph structures for semantic queries with nodes, edges, and properties to represent and store data. A key...
    53 KB (4,714 words) - 22:02, 3 June 2025
  • Thumbnail for Cayley graph
    In mathematics, a Cayley graph, also known as a Cayley color graph, Cayley diagram, group diagram, or color group, is a graph that encodes the abstract...
    29 KB (4,692 words) - 13:34, 9 May 2025
  • GQL (Graph Query Language) is a standardized query language for property graphs first described in ISO/IEC 39075, released in April 2024 by ISO/IEC. The...
    37 KB (4,272 words) - 03:38, 26 May 2025
  • Thumbnail for Symmetric graph
    In the mathematical field of graph theory, a graph G is symmetric or arc-transitive if, given any two ordered pairs of adjacent vertices ( u 1 , v 1 )...
    11 KB (1,173 words) - 18:06, 9 May 2025
  • Thumbnail for Herschel graph
    In graph theory, a branch of mathematics, the Herschel graph is a bipartite undirected graph with 11 vertices and 18 edges. It is a polyhedral graph (the...
    14 KB (1,621 words) - 15:24, 9 June 2025
  • spectral graph theory, a Ramanujan graph is a regular graph whose spectral gap is almost as large as possible (see extremal graph theory). Such graphs are...
    20 KB (2,792 words) - 01:39, 7 May 2025
  • Thumbnail for Levi graph
    In combinatorial mathematics, a Levi graph or incidence graph is a bipartite graph associated with an incidence structure. From a collection of points...
    6 KB (601 words) - 16:47, 27 December 2024
  • Thumbnail for Graph coloring
    In graph theory, graph coloring is a methodic assignment of labels traditionally called "colors" to elements of a graph. The assignment is subject to certain...
    70 KB (8,459 words) - 05:58, 16 May 2025
  • Thumbnail for Coxeter graph
    field of graph theory, the Coxeter graph is a 3-regular graph with 28 vertices and 42 edges. It is one of the 13 known cubic distance-regular graphs. It is...
    7 KB (732 words) - 02:05, 14 January 2025
  • Thumbnail for Meyniel graph
    In graph theory, a Meyniel graph is a graph in which every odd cycle of length five or more has at least two chords (edges connecting non-consecutive vertices...
    5 KB (508 words) - 07:10, 8 July 2022
  • In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect...
    35 KB (4,541 words) - 18:29, 29 May 2025
  • Thumbnail for Johnson graph
    mathematics, Johnson graphs are a special class of undirected graphs defined from systems of sets. The vertices of the Johnson graph J ( n , k ) {\displaystyle...
    10 KB (1,302 words) - 02:44, 11 February 2025
  • computer science, graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It...
    15 KB (1,815 words) - 20:31, 4 May 2025
  • Thumbnail for Knowledge graph
    knowledge graph is a knowledge base that uses a graph-structured data model or topology to represent and operate on data. Knowledge graphs are often used...
    21 KB (2,342 words) - 15:57, 24 May 2025
  • discipline of graph theory, a graph labeling is the assignment of labels, traditionally represented by integers, to edges and/or vertices of a graph. Formally...
    9 KB (1,060 words) - 22:11, 26 March 2024
  • Henson graphs have the finite model property? More unsolved problems in mathematics In graph theory, the Henson graph Gi is an undirected infinite graph, the...
    3 KB (429 words) - 00:17, 12 March 2025
  • Thumbnail for Matchstick graph
    In geometric graph theory, a branch of mathematics, a matchstick graph is a graph that can be drawn in the plane in such a way that its edges are line...
    14 KB (1,597 words) - 02:49, 27 May 2025
  • Thumbnail for Directed acyclic graph
    In mathematics, particularly graph theory, and computer science, a directed acyclic graph (DAG) is a directed graph with no directed cycles. That is, it...
    45 KB (5,646 words) - 17:54, 7 June 2025
  • Thumbnail for Hamming graph
    Hamming graphs are a special class of graphs named after Richard Hamming and used in several branches of mathematics (graph theory) and computer science...
    7 KB (651 words) - 18:01, 9 May 2025