Intervallgraph
Sign in to saveintersection graph of a collection of intervals of the real line
Wikidata facts
- Named after
- interval
- Image
- Interval graph.svg
Show 3 more facts
- has characteristic
- boxicity
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (2)
via Wikidata · CC0
Article · Deutsch
Die Intervallgraphen bilden in der Graphentheorie eine spezielle Klasse von Graphen. Die erste Erwähnung findet man bei György Hajós 1957. Einen wesentlichen Schub bekam das Interesse an Intervallgraphen durch einen Vorstoß von Seymour Benzer 1959, der eine These zur Struktur von Genen überprüfen wollte. Zu den zeitgenössischen Anwendungen gehören unter anderem Probleme des Scheduling, archäologische Seriation, Verhaltenspsychologie, Temporallogik, Schaltungsdesign und das Human Genome Project.
Abstract from DBpedia / Wikipedia · CC BY-SA