graph theory, a string graph is an intersection graph of curves in the plane; each curve is called a "string". Given a graph G, G is a string graph if...

Bivariegated graph Cage (graph theory) Cayley graph Circle graph Clique graph Cograph Common graph Complement of a graph Complete graph Cubic graph Cycle graph De...

In graph theory, an intersection graph is a graph that represents the pattern of intersections of a family of sets. Any graph can be represented as an...

computer science, graph transformation, or graph rewriting, concerns the technique of creating a new graph out of an original graph algorithmically. It...

brackets (for example, authors: [String]). type Query { currentUser: User } type User { id: ID! name: String! } A GraphQL query defines the exact shape...

path length spanning tree: ND3  Slope number two testing Recognizing string graphs Subgraph isomorphism problem: GT48  Treewidth Testing whether a tree...

Comparability graphs have also been called transitively orientable graphs, partially orderable graphs, containment graphs, and divisor graphs. An incomparability...

noodle dish String graph, an intersection graph of curves in the plane; each curve is called a "string" String group, in group theory STRING (Search Tool...

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

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

mathematics, computer science and digital electronics, a dependency graph is a directed graph representing dependencies of several objects towards each other...

Young–Fibonacci graph is an infinite graph, with a vertex for each string of the digits "1" and "2" (including the empty string). The neighbors of a string s are...

These are given in the article on string operations. Strings admit the following interpretation as nodes on a graph, where k is the number of symbols...

between two graphs is related to the string edit distance between strings. With the interpretation of strings as connected, directed acyclic graphs of maximum...

In graph theory, a circle graph is the intersection graph of a chord diagram. That is, it is an undirected graph whose vertices can be associated with...

In graph theory, a threshold graph is a graph that can be constructed from a one-vertex graph by repeated applications of the following two operations:...

In computer science, the Aho–Corasick algorithm is a string-searching algorithm invented by Alfred V. Aho and Margaret J. Corasick in 1975. It is a kind...

In physics, string theory is a theoretical framework in which the point-like particles of particle physics are replaced by one-dimensional objects called...

Durbin, Richard (2010-06-15). "Efficient construction of an assembly string graph using the FM-index". Bioinformatics. 26 (12): i367 – i373. doi:10...

form of a directed acyclic graph with a single source vertex (a vertex with no incoming edges), in which each edge of the graph is labeled by a letter or...

In graph theory, a branch of mathematics, graph canonization is the problem of finding a canonical form of a given graph G. A canonical form is a labeled...

Graph matching is the problem of finding a similarity between graphs. Graphs are commonly used to encode structural information in many fields, including...

string diagrams more wide-spread. The existential graphs and diagrammatic reasoning of Charles Sanders Peirce are arguably the oldest form of string diagrams...

Durbin, Richard (2010-06-15). "Efficient construction of an assembly string graph using the FM-index". Bioinformatics. 26 (12): i367 – i373. doi:10...

A string-searching algorithm, sometimes called string-matching algorithm, is an algorithm that searches a body of text for portions that match by pattern...

into three main areas: Property graph queries, a graph query language built on top of SQL The new part 16, “Property Graph Queries (SQL/PGQ)”, has been added...

In mathematics, a topological graph is a representation of a graph in the plane, where the vertices of the graph are represented by distinct points and...

A graphing calculator (also graphics calculator or graphic display calculator) is a handheld computer that is capable of plotting graphs, solving simultaneous...

In mathematics, a graph partition is the reduction of a graph to a smaller graph by partitioning its set of nodes into mutually exclusive groups. Edges...

a valid proof string, one that is accepted by all runs of the checker, and this string will correspond to a large clique in the graph. However, if the...