complete graph
91Book (graph theory) — In graph theory, a book (usually written B p) is a split graph consisting of p triangles sharing a common edge (known as the base of the book). Given a graph G, one often writes bk(G) for the largest book contained within G. Note: in the past,… …
92NL-complete — In computational complexity theory, NL Complete is a complexity class which is complete for NL. It contains the most difficult or expressive problems in NL. If a method exists for solving any one of the NL complete problems in logarithmic memory… …
93Bipartite graph — In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint sets U and V such that every edge connects a vertex in U to one in V ; that is, U and V are independent sets.… …
94Bond graph — A bond graph is a graphical description of a physical dynamic system. It is an energy based graphical technique for building mathematical models of dynamic systems. A bond graph depicts the energy flow between components used to model a system.… …
95Moore graph — Unsolved problems in mathematics Does a Moore graph with girth 5 and degree 57 exist? In graph theory, a Moore graph is a regular graph of degree d and diameter k whose number of vertices equals the upper bound An equivalent definition of a Moore …
96Triangle-free graph — In the mathematical area of graph theory, a triangle free graph is an undirected graph in which no three vertices form a triangle of edges. Triangle free graphs may be equivalently defined as graphs with clique number ≤ 2, graphs with girth ≥ 4,… …
97Hypohamiltonian graph — In the mathematical field of graph theory, a graph G is said to be hypohamiltonian if G does not itself have a Hamiltonian cycle but every graph formed by removing a single vertex from G is Hamiltonian.HistoryHypohamiltonian graphs were first… …
98Chvátal graph — Named after Václav Chvátal Vertices 12 Edges 24 …
99Dürer graph — Melencolia I by Albrecht Dürer, the first appearance of Dürer s solid (1514). In the mathematical field of graph theory, the Dürer graph is an undirected graph with 12 vertices and 18 edges. It is named after Albrecht Dürer, whose 1514 engraving… …
100Dyck graph — The Dyck graph Named after W. Dyck Vertices 32 Edges …
