Information om | Engelska ordet GRAPH-THEORETIC

Exempel på hur man kan använda GRAPH-THEORETIC i en mening

• In combinatorics, Ramsey's theorem, in one of its graph-theoretic forms, states that one will find monochromatic cliques in any edge labelling (with colours) of a sufficiently large complete graph.
• In this way, the combinatorial formulation for finite families of finite sets and the graph-theoretic formulation for finite graphs are equivalent.
• The matroid closure of a set of atomic partitions is the finest common coarsening of them all; in graph-theoretic terms, it is the partition of the vertices of the complete graph into the connected components of the subgraph formed by the given set of edges.
• Although the study of complete subgraphs goes back at least to the graph-theoretic reformulation of Ramsey theory by , the term clique comes from , who used complete subgraphs in social networks to model cliques of people; that is, groups of people all of whom know each other.
• Every comparability graph is perfect: this is essentially just Mirsky's theorem, restated in graph-theoretic terms.
• Contributions for which Luce is known include formulating Luce's choice axiom formalizing the principle that additional options should not affect the probability of selecting one item over another, defining semiorders, introducing graph-theoretic methods into the social sciences, and coining the term "clique" for a complete subgraph in graph theory.
• In graph-theoretic terms, these correspond to the transitively reduced directed acyclic graphs; such a graph can be formed from the covering relation of a partial order, and the partial order itself forms the reachability relation in the graph.
• Together with Adan Cabello and Andreas Winter, he defined a graph-theoretic framework for studying quantum contextuality, and together with Tomasz Konopka, Fotini Markopoulou, and Lee Smolin, he introduced a random graph model of spacetime called quantum graphity.
• Bipartite Cayley graphs give a way from translating quasirandomness in the graph-theoretic setting to the group-theoretic setting.

Förberedelsen av sidan tog: 258,64 ms.