World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
39
Citations
17227
World Ranking
9482
National Ranking
4014

Mathematics

D-Index
38
Citations
16849
World Ranking
2263
National Ranking
952

Overview

Douglas B. West is affiliated with the University of Illinois at Urbana-Champaign in the United States. Their research primarily focuses on areas within computer science, with a specialization in computational theory and mathematics. Their body of work encompasses several subfields including discrete mathematics and combinatorics, geometry and topology, electrical and electronic engineering, and artificial intelligence.

The scientist's research topics cover a range of graph theory-related domains, such as:

  • Advanced Graph Theory Research
  • Limits and Structures in Graph Theory
  • Graph Labeling and Dimension Problems
  • Graph Theory and Applications
  • Graph Theory and CDMA Systems
  • Advanced Topology and Set Theory
  • Computational Geometry and Mesh Generation

Douglas B. West has contributed to numerous publications and has co-authored extensively. Frequent co-authors include:

  • Daniel J. Velleman (56 collaborations)
  • Daniel H. Ullman (54 collaborations)
  • Stan Wagon (39 collaborations)
  • Alexandr Kostochka (13 collaborations)
  • Dara Zirlin (8 collaborations)

They have published in several notable venues where their work has appeared multiple times, including:

  • American Mathematical Monthly (56 publications)
  • arXiv (Cornell University) (11 publications)
  • Graphs and Combinatorics (5 publications)
  • Discrete Applied Mathematics (4 publications)
  • Journal of Graph Theory (3 publications)

Recent papers authored or co-authored by Douglas B. West span a variety of graph theory topics and were published in 2020. These include:

  • "On Reconstruction of Graphs From the Multiset of Subgraphs Obtained by Deleting ℓ Vertices" published in IEEE Transactions on Information Theory
  • "Cut-Edges and Regular Factors in Regular Graphs of Odd Degree" published in Graphs and Combinatorics
  • "On-line size Ramsey number for monotone k-uniform ordered paths with uniform looseness" published in European Journal of Combinatorics
  • "Lichiardopol's Conjecture on Disjoint Cycles in Tournaments" published in The Electronic Journal of Combinatorics
  • "PROBLEMS AND SOLUTIONS" published in American Mathematical Monthly

Best Publications

  • Introduction to Graph Theory

    Douglas Brent West

  • A Graph-Theoretic Game and its Application to the $k$-Server Problem

    Noga Alon;Richard M. Karp;David Peleg;Douglas West

  • Spanning trees with many leaves

    Daniel J. Kleitman;Douglas B. West

  • Extremal Problems for Roman Domination

    Erin W. Chambers;Bill Kinnersley;Noah Prince;Douglas B. West

  • Interval digraphs: An analogue of interval graphs

    Sandip Das;Malay K. Sen;A. B. Roy;Douglas B. West

  • Extremal Values of the Interval Number of a Graph

    Jerrold R. Griggs;Douglas B. West

  • The Borsuk-Ulam theorem and bisection of necklaces

    Noga Alon;Douglas B. West

  • Extremal Problems for Game Domination Number

    William B. Kinnersley;Douglas B. West;Reza Zamani

  • A short proof that “proper = unit”

    Kenneth P. Bogart;Douglas B. West

  • Connected Domination and Spanning Trees with Many Leaves

    Yair Caro;Douglas B. West;Raphael Yuster

  • Bisection of Circle Colorings

    Charles H. Goldberg;Douglas B. West

  • Edge-colorings of complete graphs that avoid polychromatic trees

    Tao Jiang;Douglas B. West

  • Tetrahedrizing point sets in three dimensions

    H. Edelsbrunner;F. P. Preparata;D. B. West

  • The interval number of a planar graph: Three intervals suffice

    Edward R Scheinerman;Douglas B West

  • Homomorphisms from sparse graphs with large girth

    O. V. Borodin;S.-J. Kim;A. V. Kostochka;D. B. West

  • Recognizing graphs with fixed interval number is NP-complete

    Douglas B. West;David B. Shmoys

  • On the Erdös–Simonovits–Sós Conjecture about the Anti-Ramsey Number of a Cycle

    Tao Jiang;Douglas B. West

  • The Chromatic Spectrum of Mixed Hypergraphs

    Tao Jiang;Dhruv Mubayi;Zsolt Tuza;Vitaly I. Voloshin

  • An introduction to the discharging method via graph coloring

    Daniel W. Cranston;Douglas B. West

  • A short constructive proof of the Erdős-Gallai characterization of graphic lists

    Amitabha Tripathi;Sushmita Venugopalan;Douglas B. West

  • A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract).

    Noga Alon;Richard M. Karp;David Peleg;Douglas B. West

Frequent Co-Authors

Alexandr V. Kostochka
Alexandr V. Kostochka University of Illinois at Urbana-Champaign
Xuding Zhu
Xuding Zhu Zhejiang Normal University
Dhruv Mubayi
Dhruv Mubayi University of Illinois at Chicago
Noga Alon
Noga Alon Tel Aviv University
William T. Trotter
William T. Trotter Georgia Institute of Technology
Zoltán Füredi
Zoltán Füredi University of Illinois at Urbana-Champaign
Béla Bollobás
Béla Bollobás University of Memphis
Paul Erdös
Paul Erdös Hungarian Academy of Sciences
Raphael Yuster
Raphael Yuster University of Haifa

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Mathematics graduates often explore diverse career paths, including finance, business, and data analysis. For those interested in advancing their education without disrupting their current schedules, online degrees offer flexibility and accessibility. Exploring the easiest online mba programs can be a great starting point for math majors aiming to blend analytical skills with business acumen.

For professionals focused on leadership roles in business, finding the best 1 year dba program online can accelerate career growth without a long-term time commitment. These programs emphasize applied research and strategic decision-making, complementing a math background.

Similarly, those looking to enter or advance in finance can benefit from affordable options, like the cheap online masters in finance, which prepare students for roles in investment, risk management, and financial analysis.

Lastly, for students eager to fast-track their education, the quickest online mba programs offer intensive coursework to help graduates enter the workforce sooner. Combining mathematics with these degree options opens numerous doors in tech, business, and finance sectors.

Best Scientists Citing Douglas B. West

Trending Scientists

Recently Published Articles