• 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) - 14:45, 25 May 2024
  • 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,251 words) - 14:50, 13 March 2024
  • 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...
    108 KB (15,918 words) - 18:37, 5 October 2024
  • Thumbnail for Graph theory
    mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in this context...
    52 KB (6,403 words) - 19:53, 12 September 2024
  • Thumbnail for Graph coloring
    graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject...
    67 KB (7,996 words) - 16:56, 29 August 2024
  • 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 (286 words) - 06:46, 6 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...
    51 KB (4,647 words) - 11:33, 4 October 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,936 words) - 02:36, 7 August 2024
  • GQL (Graph Query Language) is a standardized query language for property graphs first described in ISO/IEC 76120, released in April 2024 by ISO/IEC. The...
    37 KB (4,283 words) - 07:51, 5 August 2024
  • Thumbnail for Eulerian path
    Eulerian path (redirect from Eulerian graph)
    In graph theory, an Eulerian trail (or Eulerian path) is a trail in a finite graph that visits every edge exactly once (allowing for revisiting vertices)...
    27 KB (3,269 words) - 00:33, 2 October 2024
  • 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,933 words) - 00:46, 29 August 2024
  • 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...
    43 KB (5,299 words) - 10:28, 5 July 2024
  • 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,518 words) - 00:03, 4 October 2024
  • 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,690 words) - 21:09, 11 May 2024
  • In the mathematical discipline of graph theory, a matching or independent edge set in an undirected graph is a set of edges without common vertices. In...
    23 KB (2,938 words) - 07:47, 18 July 2024
  • Thumbnail for Symmetric graph
    In the mathematical field of graph theory, a graph G is symmetric (or arc-transitive) if, given any two pairs of adjacent vertices u1—v1 and u2—v2 of...
    11 KB (1,158 words) - 12:55, 15 May 2023
  • Thumbnail for Bipartite graph
    In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets...
    33 KB (4,093 words) - 05:52, 26 August 2024
  • 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) - 13:25, 14 August 2024
  • 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,627 words) - 09:39, 4 October 2024
  • 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...
    20 KB (2,208 words) - 21:18, 29 September 2024
  • discrete Laplacian, is a matrix representation of a graph. Named after Pierre-Simon Laplace, the graph Laplacian matrix can be viewed as a matrix form of...
    45 KB (5,041 words) - 22:13, 30 September 2024
  • content is always UTF-8. TriG RDF syntax extends Turtle with support for named graphs. N-Triples Notation3 (N3) LV2 "RDF 1.1 Turtle - Terse RDF Triple LanguageTurtle"...
    5 KB (605 words) - 19:23, 18 August 2024
  • Thumbnail for Complete graph
    In the mathematical field of graph theory, a complete graph is a simple undirected graph in which every pair of distinct vertices is connected by a unique...
    14 KB (1,244 words) - 01:42, 13 September 2024
  • Thumbnail for Strongly connected component
    In the mathematical theory of directed graphs, a graph is said to be strongly connected if every vertex is reachable from every other vertex. The strongly...
    13 KB (1,639 words) - 00:49, 28 July 2024
  • Thumbnail for GraphQL
    GraphQL is a data query and manipulation language for APIs that allows a client to specify what data it needs ("declarative data fetching"). A GraphQL...
    10 KB (923 words) - 18:00, 3 October 2024
  • Facebook Platform (redirect from Open Graph)
    interfaces and tools which enable developers to integrate with the open "social graph" of personal relations and other things like songs, places, and Facebook...
    24 KB (2,403 words) - 14:09, 29 September 2024
  • Thumbnail for Meringer graph
    the mathematical field of graph theory, the Meringer graph is a 5-regular undirected graph with 30 vertices and 75 edges named after Markus Meringer. It...
    1 KB (160 words) - 00:44, 24 July 2024
  • Thumbnail for Paley graph
    Paley graphs form an infinite family of conference graphs, which yield an infinite family of symmetric conference matrices. Paley graphs allow graph-theoretic...
    14 KB (1,745 words) - 02:03, 5 July 2024
  • Thumbnail for Hamiltonian path
    the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly...
    18 KB (2,030 words) - 19:28, 20 September 2024
  • 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,283 words) - 21:27, 14 August 2024