In graph theory, a graph property or graph invariant is a property of graphs that depends only on the abstract structure, not on graph representations...

data model of "property graphs" or "attributed graphs " has emerged since the early 2000s as a common denominator of various models of graph-oriented databases...

specifications. The Property Graph model, on the other hand, has a multitude of implementations in graph databases, graph algorithms, and graph processing facilities...

topology, closed graph is a property of functions. A function f : X → Y between topological spaces has a closed graph if its graph is a closed subset...

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...

property testing algorithms are used to distinguish if some combinatorial structure S (such as a graph or a boolean function) satisfies some property...

topology, the closed graph theorem is a result connecting the continuity of certain kinds of functions to a topological property of their graph. In its most elementary...

automorphism Graph coloring Graph database Graph data structure Graph drawing Graph equation Graph rewriting Graph sandwich problem Graph property Intersection...

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...

particular property of the graph is likely to arise. Different random graph models produce different probability distributions on graphs. Most commonly...

every graph property preserved by deletions and contractions may be recognized in polynomial time. Other results and conjectures involving graph minors...

property graph (CPG) is a computer program representation that captures syntactic structure, control flow, and data dependencies in a property graph....

flow graph, and the exit block, through which all control flow leaves. Because of its construction procedure, in a CFG, every edge A→B has the property that:...

embedding of the graph G, so it is a property of plane graphs (graphs that are already embedded in the plane) rather than planar graphs (graphs that may be...

 3). Several theorems relate properties of the spectrum to other graph properties. As a simple example, a connected graph with diameter D will have at...

existence of graphs satisfying various properties, or to provide a rigorous definition of what it means for a property to hold for almost all graphs. There...

other graph objects including profile links and stream updates for connected users. OpenGraph tags in HTML5 might look like this: <meta property="og:title"...

mathematical fields of graph theory and finite model theory, the logic of graphs deals with formal specifications of graph properties using sentences of mathematical...

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...

biconnected graph has no articulation vertices. The property of being 2-connected is equivalent to biconnectivity, except that the complete graph of two vertices...

connected graph G can be recovered completely from its line graph. Many other properties of line graphs follow by translating the properties of the underlying...

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...

vertices and edges Graph theory, the study of such graphs and their properties Graph (topology), a topological space resembling a graph in the sense of discrete...

directed graph, each edge has an orientation, from one vertex to another vertex. A path in a directed graph is a sequence of edges having the property that...

context. These properties are particularly considered in topology and graph theory, but also in set theory. In topology, a topological property is said to...

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...

a graph Complete graph Cubic graph Cycle graph De Bruijn graph Dense graph Dipole graph Directed acyclic graph Directed graph Distance regular graph Distance-transitive...

many useful properties of a graph. Together with Kirchhoff's theorem, it can be used to calculate the number of spanning trees for a given graph. The sparsest...

mathematical field of graph theory, the term "null graph" may refer either to the order-zero graph, or alternatively, to any edgeless graph (the latter is sometimes...

GraphQL is an open-source data query and manipulation language for APIs and a query runtime engine. GraphQL enables declarative data fetching where a...