Dirac's theorem

Dirac's theorem may refer to: *Dirac's theorem on Hamiltonian cycles, the statement that an -vertex graph in which each vertex has degree at least must have a Hamiltonian cycle *Dirac's theorem on chordal graphs, the characterization of…

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

Dirac's theorem may refer to: *Dirac's theorem on Hamiltonian cycles, the statement that an -vertex graph in which each vertex has degree at least must have a Hamiltonian cycle *Dirac's theorem on chordal graphs, the characterization of chordal graphs as graphs in which all minimal separators are cliques *Dirac's theorem on cycles in -connected graphs, the result that for every set of vertices in a -vertex-connected graph there exists a cycle that passes through all the vertices in the set

Dirac's theorem may refer to: Dirac's theorem on Hamiltonian cycles, the statement that an -vertex graph in which each vertex has degree at least must have a Hamiltonian cycle Dirac's theorem on chordal graphs, the characterization of chordal graphs as graphs in which all minimal separators are cliques Dirac's theorem on cycles in -connected graphs, the result that for every set of vertices in a -vertex-connected graph there exists a cycle that passes through all the vertices in the set

See also

Gabriel Andrew Dirac (1925–1984), a graph theorist after whom these three theorems were named Paul Dirac (1902–1984), a mathematical physicist Dirac equation in particle physics Dirac large numbers hypothesis relating the size scale of the universe to the scales between different physical forces

Text derived from https://en.wikipedia.org/w/index.php?oldid=635705798 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-000635705798 · captured 1417129402.0 · version history

Cite this page as: encyclopegia.org, “Dirac's theorem”, snapshot enwiki-000635705798. https://encyclopegia.org/a/dirac-s-theorem

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.