Haven (graph Theory)
In graph theory, a haven is a way of describing a strategy for an evader to win a certain type of pursuit-evasion game on an undirected graph. Havens were first introduced by Seymour & Thomas (1993); they may be used to characterize the treewidth of graphs, to prove the existence of small separators on minor-closed families of graphs, and to characterize the ends and clique minors of infinite graphs.
Read more about Haven (graph Theory): Definition, Example, Pursuit-evasion, Connections To Treewidth, Separators, and Minors, In Infinite Graphs
Famous quotes containing the word haven:
“Finishing schools in the fifties were a good place to store girls for a few years before marrying them off, a satisfactory rest stop between college weekends spent husband hunting. It was a haven for those of us adept at styling each others hair, playing canasta, and chain smoking Pall Mall extra-long cigarettes.”
—Barbara Howar (b. 1934)