Find link

language:

Find link is a tool written by Edward Betts.

searching for Induced path 4 found (24 total)

Threshold graph (803 words) [view diff] exact match in snippet view article find links to article

characterisation by forbidden induced subgraphs. A cograph is a graph with no induced path on four vertices, P4, and a threshold graph is a graph with no induced

Distance-hereditary graph (2,290 words) [view diff] exact match in snippet view article find links to article

in several other equivalent ways: They are the graphs in which every induced path is a shortest path, or equivalently the graphs in which every non-shortest

Švarc–Milnor lemma (980 words) [view diff] exact match in snippet view article find links to article

horoballs, and where Ω {\displaystyle \Omega } is equipped with the induced path metric. A. S. Švarc, A volume invariant of coverings (in Russian), Doklady

Radon's theorem (2,323 words) [view diff] exact match in snippet view article find links to article

may define a convex set to be a set of vertices that includes every induced path connecting a pair of vertices in the set. With this definition, every