field of graph theory, a core is a notion that describes behavior of a graph with respect to graph homomorphisms. Graph C {\displaystyle C} is a core if every...

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

In graph theory, a k-degenerate graph is an undirected graph in which every subgraph has at least one vertex of degree at most k {\displaystyle k} . That...

In the mathematical field of graph theory, a graph homomorphism is a mapping between two graphs that respects their structure. More concretely, it is a...

In graph theory, a clique (/ˈkliːk/ or /ˈklɪk/) is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are...

can improve upon Core (graph theory), the homomorphically minimal subgraph of a graph Core (group theory), an object in group theory Core of a triangulated...

discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory, dynamical systems, and partial differential...

In graph theory, a perfect graph is a graph in which the chromatic number equals the size of the maximum clique, both in the graph itself and in every...

bridgeless graph has a cycle-continuous mapping to the Petersen graph. More unsolved problems in mathematics In the mathematical field of graph theory, the...

random graphs Fractal – Infinitely detailed mathematical structure Giant component – Large connected component of a random graph Graph theory – Area of...

Core–periphery structure is a network theory model. There are two main intuitions behind the definition of core–periphery network structures; one assumes...

A call graph (also known as a call multigraph) is a control-flow graph, which represents calling relationships between subroutines in a computer program...

In graph theory and network analysis, indicators of centrality assign numbers or rankings to nodes within a graph corresponding to their network position...

current reality tree is a directed graph. A CRT is a focusing procedure formulated by Eliyahu Goldratt, developer of the theory of constraints. This process...

application of the theories and algorithms of graph theory and is a form of proximity analysis. The applicability of graph theory to geographic phenomena...

theory — Galois theory — Game theory — Gauge theory — Graph theory — Group theory — Hodge theory — Homology theory — Homotopy theory — Ideal theory —...

mathematics, the supersingular isogeny graphs are a class of expander graphs that arise in computational number theory and have been applied in elliptic-curve...

In graph theory, a branch of mathematics, list coloring is a type of graph coloring where each vertex can be restricted to a list of allowed colors. It...

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

In graph theory, multiple edges (also called parallel edges or a multi-edge), are, in an undirected graph, two or more edges that are incident to the same...

In graph theory, a clustering coefficient is a measure of the degree to which nodes in a graph tend to cluster together. Evidence suggests that in most...

"Strategy-proofness and the strict core in a market with indivisibilities". International Journal of Game Theory. 23 (1): 75–83. doi:10.1007/BF01242849...

the mathematical field of graph theory, a truncated icosidodecahedral graph (or great rhombicosidodecahedral graph) is the graph of vertices and edges of...

equilibrium in mixed strategies. Game theory experienced a flurry of activity in the 1950s, during which the concepts of the core, the extensive form game, fictitious...

unsatisfiable is called an unsatisfiable core of the original formula. Many SAT solvers can produce a resolution graph which proves the unsatisfiability of...

Courcelle's theorem (graph theory) De Bruijn–Erdős theorem (graph theory) Dirac's theorems (graph theory) Erdős–Gallai theorem (graph theory) Erdős–Ginzburg–Ziv...

Brouwer fixed-point theorem Kakutani fixed-point theorem Nash equilibrium Core of Balanced Games Fisher market equilibria Arrow-Debreu equilibria Approximate...

pentagrammic prisms. In the mathematical field of graph theory, a rhombicosidodecahedral graph is the graph of vertices and edges of the rhombicosidodecahedron...

used as a form of knowledge representation. It is a directed or undirected graph consisting of vertices, which represent concepts, and edges, which represent...

combinatorial group theory, the Schreier coset graph is a graph associated with a group G, a generating set of G, and a subgroup of G. The Schreier graph encodes...