plural of graph state

(geometry) Any of a certain family of graphs related to Keller's conjecture, such that the vertices of the Keller graph of dimension n are the 4ⁿ elements (m₁,...,mₙ) where each m is 0, 1, 2, or 3, and two vertices are joined by an edge if they differ in at least two coordinates and differ by exactly two in at least one coordinate.

(mathematics) A graph consisting of two rows of paired nodes in which all nodes except the paired ones are connected with straight lines; it is the complement of the ladder graph, and the dual graph of the hypercube.

(graph theory, computer science) A finite directed graph that contains no directed cycles.

(graph theory) A kind of directed graph representing overlaps between sequences of symbols.

(graph theory) A graph (set of connected points) in which each vertex corresponds to a convex polygon circumscribed in a common circle, and in which (graph) vertices are adjacent iff their corresponding polygons intersect geometrically.

plural of algebraic graph theory

(uncountable, mathematics, graph theory) The subbranch of graph theory in which algebraic methods are applied to problems about graphs.

(graph theory) A biclique, a bipartite graph such that every vertex of one set is connected to every vertex of the other.

plural of complete graph