Douglas Brent West is a professor of
graph theory
In mathematics, graph theory is the study of ''graphs'', which are mathematical structures used to model pairwise relations between objects. A graph in this context is made up of '' vertices'' (also called ''nodes'' or ''points'') which are conne ...
at
University of Illinois at Urbana-Champaign
The University of Illinois Urbana-Champaign (U of I, Illinois, University of Illinois, or UIUC) is a public land-grant research university in Illinois in the twin cities of Champaign and Urbana. It is the flagship institution of the Univ ...
. He received his Ph.D. from
Massachusetts Institute of Technology
The Massachusetts Institute of Technology (MIT) is a private land-grant research university in Cambridge, Massachusetts. Established in 1861, MIT has played a key role in the development of modern technology and science, and is one of the ...
in 1978; his advisor was
Daniel Kleitman
Daniel J. Kleitman (born October 4, 1934)article availableon Douglas West's web page, University of Illinois at Urbana–Champaign)."Kleitman, Daniel J.," in: ''Who's Who in Frontier Science and Technology'', 1, 1984, p. 396. is an American mathe ...
.
He is the "W" in
G. W. Peck
G. W. Peck is a pseudonymous attribution used as the author or co-author of a number of published mathematics academic papers. Peck is sometimes humorously identified with George Wilbur Peck, a former governor of the United States, US state of Wi ...
, a pseudonym for a group of six mathematicians that includes West.
[.] He is the editor of the journal ''
Discrete Mathematics
Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous f ...
''.
Selected work
Books
* ''Introduction to Graph Theory'' - Second edition, Douglas B. West. Published by Prentice Hall 1996, 2001.
* ''Mathematical Thinking: Problem-Solving and Proofs'' Second edition, John P D'Angelo and Douglas West. Published by Prentice Hall 1999.
Research work
* Spanning trees with many leaves,
DJ Kleitman, DB West -
SIAM Journal on Discrete Mathematics
'' SIAM Journal on Discrete Mathematics'' is a peer-reviewed mathematics journal published quarterly by the Society for Industrial and Applied Mathematics (SIAM). The journal includes articles on pure and applied discrete mathematics. It was estab ...
, 1991.
* Class of Solutions to the Gossip Problem, Part II, DB West - Discrete Mathematics, 1982.
* The interval number of a planar graph: three intervals suffice,
ER Scheinerman, DB West - Journal of combinatorial theory. Series B, 1983.
See also
*
Erdős–Gallai theorem
The Erdős–Gallai theorem is a result in graph theory, a branch of combinatorial mathematics. It provides one of two known approaches to solving the graph realization problem, i.e. it gives a necessary and sufficient condition for a finite sequen ...
*
Necklace splitting problem
Necklace splitting is a picturesque name given to several related problems in combinatorics and measure theory. Its name and solutions are due to mathematicians Noga Alon and Douglas B. West.
The basic setting involves a necklace with beads of ...
References
External links
West's home page at UIUC
Graph theorists
Living people
Massachusetts Institute of Technology School of Science alumni
University of Illinois Urbana-Champaign faculty
1953 births
20th-century American mathematicians
21st-century American mathematicians
{{US-mathematician-stub