Other Results
Ehrlich, Even & Tarjan (1976) showed computing the chromatic number of string graphs to be NP-hard. Kratochvil (1991) found that string graphs form an induced minor closed class, but not a minor closed class of graphs.
Read more about this topic: String Graph
Famous quotes containing the word results:
“It amazes me when I hear any person prefer blindness to deafness. Such a person must have a terrible dread of being alone. Blindness makes one totally dependent on others, and deprives us of every satisfaction that results from light.”
—Horace Walpole (1717–1797)
“The study and knowledge of the universe would somehow be lame and defective were no practical results to follow.”
—Marcus Tullius Cicero (106–43 B.C.)