(graph theory) An undirected graph with 2n vertices in the two sets { u₁, u₂, ..., uₙ } and { v₁, v₂, ..., vₙ } and with an edge from uᵢ to vⱼ whenever i ≠ j.

(mathematics) A graph (set of connected points) that has one vertex of degree at least three, and all other vertices of degree two or less

Alternative spelling of streamgraph

(information science) A knowledge base with an interlinked graph structure.

(mathematics) A bipartite graph used to state constraints or equations which specify error-correcting codes, used to construct longer codes from smaller ones.

(graph theory) The graph K_(3,3), which has six vertices in two sets of three and nine edges such that every vertex in one set is connected to each vertex in the other.

(mathematics) A bipartite graph representing the factorization of a function.

(graph theory) A 3-regular graph with 28 vertices and 42 edges, one of the 13 known cubic distance-regular graphs.

A graph that represents social relations between entities.

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