Edit Profile (opens in new tab) West, Douglas Brent Co-Author Distance Author ID: west.douglas-b Published as: West, Douglas B.; West, D. B.; West, Douglas; west, Douglas B. more...less Homepage: http://www.math.illinois.edu/~dwest/ External Links: MGP · Wikidata · Math-Net.Ru · dblp · IdRef Member of Collective: Peck, G. W. Documents Indexed: 269 Publications since 1978, including 3 Books and 10 Additional arXiv Preprints 33 Contributions as Editor Co-Authors: 249 Co-Authors with 279 Joint Publications 7,434 Co-Co-Authors all top 5 Co-Authors 23 single-authored 33 Edgar, Gerald Arthur 33 Hensley, Doug 22 Kostochka, Aleksandr Vasil’evich 13 Milans, Kevin G. 13 Zhu, Xuding 10 Cranston, Daniel W. 10 Jiang, Tao 9 O, Suil 8 Kinnersley, William B. 8 Mubayi, Dhruv 7 Sen, Malay Kumar 7 Wu, Hehui 7 Zirlin, Dara 6 Jacobson, Michael Scott 6 LeSaulnier, Timothy D. 6 Nahvi, Mina 6 Puleo, Gregory John 6 Vandenbussche, Jennifer 5 Alon, Noga 5 Hartke, Stephen G. 5 Jahanbekam, Sogol 5 Kézdy, André E. 5 Kim, Seog-Jin 5 Liu, Qi 5 Trotter, William T. jun. 5 Wenger, Paul Shannahan 4 Carraher, James M. 4 Choi, Jeong-Ok 4 Jao, Kyle F. 4 Lin, Injen 3 Barrus, Michael D. 3 Bunde, David P. 3 Caro, Yair 3 Chang, Yi-Wu 3 Choi, Ilkyoo 3 Chung, Myung S. 3 Das, Sandip 3 Furedi, Zoltan 3 Griggs, Jerrold R. 3 Kleitman, Daniel J. 3 Kratzke, Thomas M. 3 Ma, Meijie 3 Mahoney, Thomas 3 Prałat, Paweł 3 Ramamurthi, Radhika 3 Savage, Carla Diane 3 Shi, Weiping 3 Spinoza, Hannah 3 Stocker, Christopher J. 3 Will, Todd G. 3 Yang, Yan 3 Zamani, Reza 2 Albertson, Michael O. 2 Bollobás, Béla 2 Borodin, Oleg Veniaminovich 2 Butterfield, Jane V. 2 Cao, Weiting 2 Chambers, Erin Wolf 2 Daykin, David E. 2 Erdős, Pál 2 Feng, Yuanrui 2 Grauman, Tracy 2 Hutchinson, Joan P. 2 Jobson, Adam S. 2 Karp, Richard Manning 2 Kaul, Hemanshu 2 Kim, Jaehoon 2 Kinnersley, Bill 2 Kochman, Fred 2 Kündgen, André 2 Lehel, Jeno 2 Loeb, Sarah J. 2 Lu, Xiaoyun 2 Madej, Tom 2 Peck, G. W. 2 Peleg, David 2 Pérez-Giménez, Xavier 2 Prince, Noah 2 Raspaud, André 2 Reiniger, Benjamin M. 2 Reznick, Bruce 2 Scheinerman, Edward R. 2 Shi, Huangping 2 Stolee, Derrick 2 Tang, Yunfang 2 Tovey, Craig A. 2 Tsai, Mu-Tsun 2 Tuza, Zsolt 2 Voloshin, Vitaly I. 2 Weaver, Margaret L. 2 Wise, Jennifer I. 2 Worah, Pratik 2 Yu, Gexin 2 Yuster, Raphael 1 Ahmed, Tanbir 1 Aigner, Martin 1 Asari, Hirotsugu 1 Asratian, Armen S. 1 Axenovich, Maria A. 1 Banerjee, Prithviray ...and 149 more Co-Authors all top 5 Serials 43 Discrete Mathematics 35 American Mathematical Monthly 33 Journal of Graph Theory 21 Graphs and Combinatorics 17 Discrete Applied Mathematics 16 SIAM Journal on Discrete Mathematics 15 The Electronic Journal of Combinatorics 11 Journal of Combinatorial Theory. Series B 11 European Journal of Combinatorics 10 Congressus Numerantium 9 Journal of Combinatorics 6 Journal of Combinatorial Theory. Series A 6 Order 6 Discussiones Mathematicae. Graph Theory 5 Combinatorica 4 Theoretical Computer Science 4 SIAM Journal on Algebraic and Discrete Methods 2 Proceedings of the American Mathematical Society 2 SIAM Journal on Computing 2 Combinatorics, Probability and Computing 1 IEEE Transactions on Information Theory 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Journal of Geometry 1 Sankhyā. Series A. Methods and Techniques 1 Studies in Applied Mathematics 1 Transactions of the American Mathematical Society 1 Journal of Symbolic Computation 1 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 1 Bulletin of the Institute of Combinatorics and its Applications 1 Taiwanese Journal of Mathematics 1 Journal of Discrete Algorithms 1 AKCE International Journal of Graphs and Combinatorics 1 Sibirskie Èlektronnye Matematicheskie Izvestiya 1 Pure and Applied Mathematics Quarterly 1 Ars Mathematica Contemporanea 1 Discrete Mathematics and its Applications all top 5 Fields 242 Combinatorics (05-XX) 33 Mathematics education (97-XX) 29 Order, lattices, ordered algebraic structures (06-XX) 17 Computer science (68-XX) 15 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 11 Information and communication theory, circuits (94-XX) 7 Operations research, mathematical programming (90-XX) 4 Convex and discrete geometry (52-XX) 3 History and biography (01-XX) 3 Number theory (11-XX) 2 General and overarching topics; collections (00-XX) 2 Geometry (51-XX) 2 Probability theory and stochastic processes (60-XX) 2 Statistics (62-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 General topology (54-XX) 1 Statistical mechanics, structure of matter (82-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 215 Publications have been cited 2,880 times in 2,395 Documents Cited by ▼ Year ▼ Introduction to graph theory. Zbl 0845.05001 West, Douglas B. 797 1996 Extremal problems for roman domination. Zbl 1207.05135 Chambers, Erin W.; Kinnersley, Bill; Prince, Noah; West, Douglas B. 85 2009 Extremal problems for game domination number. Zbl 1285.05123 Kinnersley, William B.; West, Douglas B.; Zamani, Reza 68 2013 Spanning trees with many leaves. Zbl 0734.05041 Kleitman, Daniel J.; West, Douglas B. 67 1991 Introduction to graph theory. 2nd ed. Zbl 1121.05304 West, Douglas B. 63 2005 Interval digraphs: An analogue of interval graphs. Zbl 0671.05039 Sen, M.; Das, S.; Roy, A. B.; West, D. B. 55 1989 A graph-theoretic game and its application to the \(k\)-server problem. Zbl 0818.90147 Alon, Noga; Karp, Richard M.; Peleg, David; West, Douglas 51 1995 Extremal values of the interval number of a graph. Zbl 0499.05033 Griggs, Jerrold R.; West, Douglas B. 45 1980 Connected domination and spanning trees with many leaves. Zbl 0941.05045 Caro, Yair; West, Douglas B.; Yuster, Raphael 41 2000 A short proof that ‘proper = unit’. Zbl 0932.05065 Bogart, Kenneth P.; West, Douglas B. 39 1999 Edge-colorings of complete graphs that avoid polychromatic trees. Zbl 1032.05089 Jiang, Tao; West, Douglas B. 37 2004 The Borsuk-Ulam theorem and bisection of necklaces. Zbl 0614.05005 Alon, Noga; West, Douglas B. 37 1986 On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle. Zbl 1063.05100 Jiang, Tao; West, Douglas B. 34 2003 An introduction to the discharging method via graph coloring. Zbl 1355.05104 Cranston, Daniel W.; West, Douglas B. 34 2017 A list analogue of equitable coloring. Zbl 1031.05050 Kostochka, A. V.; Pelsmajer, M. J.; West, D. B. 33 2003 Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree. Zbl 1201.05049 O, Suil; West, Douglas B. 31 2010 Bisection of circle colorings. Zbl 0558.05008 Goldberg, Charles H.; West, Douglas B. 29 1985 The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063 Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B. 29 2002 The interval number of a planar graph: Three intervals suffice. Zbl 0528.05053 Scheinerman, Edward R.; West, Douglas B. 28 1983 The leafage of a chordal graph. Zbl 0912.05053 Lin, In-Jen; McKee, Terry A.; West, Douglas B. 28 1998 Homomorphisms from sparse graphs with large girth. Zbl 1033.05037 Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B. 28 2004 On \(r\)-dynamic coloring of graphs. Zbl 1335.05065 Jahanbekam, Sogol; Kim, Jaehoon; O, Suil; West, Douglas B. 27 2016 Eigensharp graphs: Decomposition into complete bipartite subgraphs. Zbl 0652.05037 Kratzke, Thomas; Reznick, Bruce; West, Douglas 26 1988 Recognizing graphs with fixed interval number is NP-complete. Zbl 0554.68041 West, Douglas B.; Shmoys, David B. 26 1984 Pebbling and optimal pebbling in graphs. Zbl 1142.05046 Bunde, David P.; Chambers, Erin W.; Cranston, Daniel; Milans, Kevin; West, Douglas B. 24 2008 Locating a robber on a graph via distance queries. Zbl 1258.91041 Carraher, James; Choi, Ilkyoo; Delcourt, Michelle; Erickson, Lawrence H.; West, Douglas B. 24 2012 Multitrack interval graphs. Zbl 0904.05050 Gyárfás, András; West, Douglas 20 1995 On \(r\)-dynamic coloring of grids. Zbl 1311.05066 Kang, Ross; Müller, Tobias; West, Douglas B. 19 2015 Matching and edge-connectivity in regular graphs. Zbl 1218.05144 O, Suil; West, Douglas B. 19 2011 Pagenumber of complete bipartite graphs. Zbl 0662.05020 Muder, Douglas J.; Lefevre Weaver, Margaret; West, Douglas B. 18 1988 Rainbow matching in edge-colored graphs. Zbl 1188.05063 LeSaulnier, Timothy D.; Stocker, Christopher; Wenger, Paul S.; West, Douglas B. 18 2010 A short constructive proof of the Erdős-Gallai characterization of graphic lists. Zbl 1209.05058 Tripathi, Amitabha; Venugopalan, Sushmita; West, Douglas B. 18 2010 Decomposition of sparse graphs into forests and a graph with bounded degree. Zbl 1276.05092 Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Wu, Hehui; Zhu, Xuding 17 2013 A symmetric chain decomposition of L(4,n). Zbl 0447.06004 West, Douglas B. 16 1980 Circular-arc digraphs: A characterization. Zbl 0689.05025 Sen, M.; Das, S.; West, Douglas B. 15 1989 A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem. Zbl 1229.05234 West, Douglas B. 15 2011 Packing of graphic \(n\)-tuples. Zbl 1243.05191 Busch, Arthur H.; Ferrara, Michael J.; Hartke, Stephen G.; Jacobson, Michael S.; Kaul, Hemanshu; West, Douglas B. 15 2012 Ordered Ramsey theory and track representations of graphs. Zbl 1325.05111 Milans, Kevin G.; Stolee, Derrick; West, Douglas B. 15 2015 Packing of Steiner trees and \(S\)-connectors in graphs. Zbl 1237.05170 West, Douglas B.; Wu, Hehui 14 2012 Oriented diameter of graphs with diameter 3. Zbl 1209.05070 Kwok, Peter K.; Liu, Qi; West, Douglas B. 14 2010 Precoloring extensions of Brooks’ theorem. Zbl 1069.05031 Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B. 14 2005 Maximum face-constrained coloring of plane graphs. Zbl 1032.05050 Ramamurthi, Radhika; West, Douglas B. 14 2004 Nordhaus-Gaddum-type theorems for decompositions into many parts. Zbl 1078.05068 Füredi, Zoltan; Kostochka, Alexandr V.; Škrekovski, Riste; Stiebitz, Michael; West, Douglas B. 14 2005 Tetrahedrizing point sets in three dimensions. Zbl 0717.68101 Edelsbrunner, H.; Preparata, F. P.; West, D. B. 14 1990 Acyclic orientations of complete bipartite graphs. Zbl 0823.05054 West, Douglas B. 13 1995 Representing digraphs using intervals or circular arcs. Zbl 0838.05056 Sen, Malay K.; Sanyal, B. K.; West, Douglas B. 13 1995 Connected domination number of a graph and its complement. Zbl 1234.05176 Karami, H.; Sheikholeslami, S. M.; Khodkar, Abdollah; West, Douglas B. 13 2012 Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs. Zbl 1198.05037 Asratian, Armen S.; Casselgren, Carl Johan; Vandenbussche, Jennifer; West, Douglas B. 13 2009 Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees. Zbl 1338.05176 Jahanbekam, Sogol; West, Douglas B. 13 2016 Game matching number of graphs. Zbl 1286.05133 Cranston, Daniel W.; Kinnersley, William B.; O, Suil; West, Douglas B. 13 2013 Coloring of trees with minimum sum of colors. Zbl 0939.05037 Jiang, Tao; West, Douglas B. 12 1999 Sum-paintability of generalized theta-graphs. Zbl 1322.05056 Carraher, James M.; Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B. 12 2015 Some conjectures of Graffiti.pc on total domination. Zbl 1134.05070 DeLaViña, Ermelinda; Liu, Qi; Pepper, Ryan; Waller, Bill; West, Douglas B. 11 2007 On-line Ramsey theory for bounded degree graphs. Zbl 1225.05179 Butterfield, Jane; Grauman, Tracy; Kinnersley, William B.; Milans, Kevin G.; Stocker, Christopher; West, Douglas B. 11 2011 Three topics in online list coloring. Zbl 1287.05041 Carraher, James; Loeb, Sarah; Mahoney, Thomas; Puleo, Gregory J.; Tsai, Mu-Tsun; West, Douglas B. 11 2014 Parity and strong parity edge-coloring of graphs. Zbl 1135.05020 Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui 10 2007 The interval number of a complete multipartite graph. Zbl 0537.05061 Hopkins, Laurie B.; Trotter, William T. jun.; West, Douglas B. 10 1984 A new proof of 3-colorability of Eulerian triangulations. Zbl 1236.05070 Tsai, Mu-Tsun; west, Douglas B. 10 2011 Short proofs for interval digraphs. Zbl 0884.05044 West, Douglas B. 10 1998 The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique. Zbl 0813.05055 Chung, Myung S.; West, Douglas B. 10 1994 Repetition number of graphs. Zbl 1178.05029 Caro, Yair; West, Douglas B. 10 2009 A class of solutions to the gossip problem. I. Zbl 0497.05037 West, Douglas B. 9 1982 Decomposition of sparse graphs, with application to game coloring number. Zbl 1219.05145 Montassier, Mickael; Pêcher, Arnaud; Raspaud, André; West, Douglas B.; Zhu, Xuding 9 2010 Rectangle number for hypercubes and complete multipartite graphs. Zbl 0951.05055 Chang, Yi-Wu; West, Douglas B. 9 1998 The number of dependent arcs in an acyclic orientation. Zbl 0901.05050 Fisher, David C.; Fraughnaugh, Kathryn; Langley, Larry; West, Douglas B. 9 1997 Longest cycles in \(k\)-connected graphs with given independence number. Zbl 1234.05139 O, Suil; West, Douglas B.; Wu, Hehui 9 2011 The bar visibility number of a graph. Zbl 1069.05053 Chang, Yi-Wu; Hutchinson, Joan P.; Jacobson, Michael S.; Lehel, Jeno; West, Douglas B. 9 2004 Cubic graphs with large ratio of independent domination number to domination number. Zbl 1339.05294 O, Suil; West, Douglas B. 9 2016 Coloring, sparseness and girth. Zbl 1344.05058 Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding 9 2016 Total acquisition in graphs. Zbl 1285.05083 Lesaulnier, Timothy D.; Prince, Noah; Wenger, Paul S.; West, Douglas B.; Worah, Pratik 9 2013 Poset boxicity of graphs. Zbl 0646.05064 Trotter, W. T. jun.; West, Douglas B. 8 1987 Semiantichains and unichain coverings in direct products of partial orders. Zbl 0501.06004 West, Douglas B.; Tovey, Craig A. 8 1981 The hub number of a graph. Zbl 1189.05163 Grauman, Tracy; Hartke, Stephen G.; Jobson, Adam; Kinnersley, Bill; West, Douglas B.; Wiglesworth, Lesley; Worah, Pratik; Wu, Hehui 8 2008 Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps. Zbl 1239.05019 Barrus, Michael D.; Hartke, Stephen G.; Jao, Kyle F.; West, Douglas B. 8 2012 Parameters of partial orders and graphs: Packing, covering, and representation. Zbl 0568.05042 West, Douglas B. 8 1985 Bandwidth and density for block graphs. Zbl 0957.05097 Hung, Le Tu Quoc; Sysło, Maciej M.; Weaver, Margaret L.; West, Douglas B. 8 1998 Extending precolorings to circular colorings. Zbl 1180.05040 Albertson, Michael O.; West, Douglas B. 8 2006 On pattern Ramsey numbers of graphs. Zbl 1053.05088 Jamison, Robert E.; West, Douglas B. 8 2004 The number of meets between two subsets of a lattice. Zbl 0421.06004 Daykin, D. E.; Kleitman, D. J.; West, D. B. 8 1979 Clique coverings of the edges of a random graph. Zbl 0782.05072 Bollobás, Béla; Erdős, Paul; Spencer, Joel; West, Douglas B. 8 1993 The vulnerability of the diameter of the enhanced hypercubes. Zbl 1373.68303 Ma, Meijie; West, Douglas B.; Xu, Jun-Ming 8 2017 Circular \((5,2)\)-coloring of sparse graphs. Zbl 1299.05115 Borodin, O. V.; Hartke, S. G.; Ivanova, A. O.; Kostochka, A. V.; West, D. B. 8 2008 Decomposition of Cartesian products of regular graphs into isomorphic trees. Zbl 1290.05108 Jao, Kyle F.; Kostochka, Alexandr V.; West, Douglas B. 8 2013 Every outerplanar graph is the union of two interval graphs. Zbl 0960.05071 Kostochka, Alexandr V.; West, Douglas B. 7 1999 A note on the interval number of a graph. Zbl 0576.05019 Erdős, Paul; West, Douglas B. 7 1985 Short proofs for cut-and-paste sorting of permutations. Zbl 1128.05001 Cranston, Daniel W.; Sudborough, I. Hal; West, Douglas B. 7 2007 Matching extendability in hypercubes. Zbl 1207.05161 Vandenbussche, Jennifer; West, Douglas B. 7 2009 Degree-associated reconstruction number of graphs. Zbl 1219.05093 Barrus, Michael D.; West, Douglas B. 7 2010 Degree Ramsey numbers for cycles and blowups of trees. Zbl 1277.05116 Jiang, Tao; Milans, Kevin G.; West, Douglas B. 7 2013 Extremal problems in partially ordered sets. Zbl 0499.05001 West, Douglas B. 6 1982 Cycle spectra of Hamiltonian graphs. Zbl 1244.05138 Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B. 6 2012 The \(A_4\)-structure of a graph. Zbl 1248.05151 Barrus, Michael D.; West, Douglas B. 6 2012 Degree Ramsey numbers of graphs. Zbl 1241.05092 Kinnersley, William B.; Milans, Kevin G.; West, Douglas B. 6 2012 Optimal strong parity edge-coloring of complete graphs. Zbl 1199.05105 Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui 6 2008 Online sum-paintability: the slow-coloring game. Zbl 1380.05131 Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B. 6 2018 On the number of vertices with specified eccentricity. Zbl 0988.05036 Mubayi, Dhruv; West, Douglas B. 6 2000 Maximum face-constrained coloring of plane graphs. Zbl 1075.05534 Ramamurthi, Radhika; West, Douglas B. 6 2002 Decomposition of product graphs into complete bipartite subgraphs. Zbl 0588.05034 Reznick, Bruce; Tiwari, Prasoon; West, Douglas B. 6 1985 Large regular graphs with no induced \(2K_ 2\). Zbl 0764.05081 Paoli, Madeleine; Peck, G. W.; Trotter, W. T. jun.; West, Douglas B. 6 1992 Relaxed chromatic numbers of graphs. Zbl 0796.05036 Weaver, Margaret L.; West, Douglas B. 6 1994 Combinatorial mathematics. Zbl 1493.05002 West, Douglas B. 6 2021 On reconstruction of graphs from the multiset of subgraphs obtained by deleting \(\ell\) vertices. Zbl 1473.05207 Kostochka, Alexandr V.; West, Douglas B. 2 2021 Cut-edges and regular factors in regular graphs of odd degree. Zbl 1459.05265 Kostochka, Alexandr V.; Raspaud, André; Toft, Bjarne; West, Douglas B.; Zirlin, Dara 1 2021 Cycles in color-critical graphs. Zbl 1486.05099 Moore, Benjamin R.; West, Douglas B. 1 2021 The slow-coloring game on sparse graphs: \(k\)-degenerate, planar, and outerplanar. Zbl 1468.05181 Gutowski, Grzegorz; Krawczyk, Tomasz; Maziarz, Krzysztof; West, Douglas B.; Zając, Michał; Zhu, Xuding 1 2021 3-regular graphs are 2-reconstructible. Zbl 1458.05172 Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara 1 2021 On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness. Zbl 1458.05164 Pérez-Giménez, Xavier; Prałat, Paweł; West, Douglas B. 1 2021 Lichiardopol’s conjecture on disjoint cycles in tournaments. Zbl 1441.05093 Ma, Fuhong; West, Douglas B.; Yan, Jin 2 2020 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Zbl 1433.05003 1 2020 Upper bounds for bar visibility of subgraphs and \(n\)-vertex graphs. Zbl 1442.05139 Feng, Yuanrui; West, Douglas B.; Yang, Yan 1 2020 Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices. Zbl 1439.05157 Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara 1 2020 Strongly connectable digraphs and non-transitive dice. Zbl 1473.05108 Joyce, Simon; Schaefer, Alex; West, Douglas B.; Zaslavsky, Thomas 1 2020 Reconstruction from the deck of \(k\)-vertex induced subgraphs. Zbl 1409.05139 Spinoza, Hannah; West, Douglas B. 6 2019 Extremal problems on saturation for the family of \(k\)-edge-connected graphs. Zbl 1409.05115 Lei, Hui; O, Suil; Shi, Yongtang; West, Douglas B.; Zhu, Xuding 4 2019 Online sum-paintability: slow-coloring of trees. Zbl 1411.05184 Puleo, Gregory J.; West, Douglas B. 3 2019 The unit acquisition number of a graph. Zbl 1407.05204 Johnson, Frederick; Raleigh, Anna; Wenger, Paul S.; West, Douglas B. 2 2019 Extensions of matroid covering and packing. Zbl 1402.05032 Fan, Genghua; Jiang, Hongbi; Li, Ping; West, Douglas B.; Yang, Daqing; Zhu, Xuding 2 2019 Ramsey numbers of interval 2-chromatic ordered graphs. Zbl 1426.05115 Neidinger, Dana; West, Douglas B. 1 2019 Online sum-paintability: the slow-coloring game. Zbl 1380.05131 Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B. 6 2018 Fractional and circular separation dimension of graphs. Zbl 1376.05042 Loeb, Sarah J.; West, Douglas B. 2 2018 An introduction to the discharging method via graph coloring. Zbl 1355.05104 Cranston, Daniel W.; West, Douglas B. 34 2017 The vulnerability of the diameter of the enhanced hypercubes. Zbl 1373.68303 Ma, Meijie; West, Douglas B.; Xu, Jun-Ming 8 2017 Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\). Zbl 1350.05084 Chen, Min; Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Zhu, Xuding 6 2017 The game saturation number of a graph. Zbl 1365.05195 Carraher, James M.; Kinnersley, William B.; Reiniger, Benjamin; West, Douglas B. 5 2017 Minimum degree and dominating paths. Zbl 1354.05072 Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.; West, Douglas B. 4 2017 Bar visibility numbers for hypercubes and outerplanar digraphs. Zbl 1365.05115 West, Douglas B.; Wise, Jennifer I. 2 2017 Uniquely cycle-saturated graphs. Zbl 1369.05120 Wenger, Paul S.; West, Douglas B. 1 2017 On \(r\)-dynamic coloring of graphs. Zbl 1335.05065 Jahanbekam, Sogol; Kim, Jaehoon; O, Suil; West, Douglas B. 27 2016 Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees. Zbl 1338.05176 Jahanbekam, Sogol; West, Douglas B. 13 2016 Cubic graphs with large ratio of independent domination number to domination number. Zbl 1339.05294 O, Suil; West, Douglas B. 9 2016 Coloring, sparseness and girth. Zbl 1344.05058 Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding 9 2016 Extremal problems for degree-based topological indices. Zbl 1332.05075 Tang, Yunfang; West, Douglas B.; Zhou, Bo 4 2016 A new proof that 4-connected planar graphs are Hamiltonian-connected. Zbl 1339.05076 Lu, Xiaoyun; West, Douglas B. 2 2016 Problems and solutions. Zbl 1338.97035 1 2016 Rainbow spanning subgraphs of small diameter in edge-colored complete graphs. Zbl 1338.05177 Jahanbekam, Sogol; West, Douglas B. 1 2016 On \(r\)-dynamic coloring of grids. Zbl 1311.05066 Kang, Ross; Müller, Tobias; West, Douglas B. 19 2015 Ordered Ramsey theory and track representations of graphs. Zbl 1325.05111 Milans, Kevin G.; Stolee, Derrick; West, Douglas B. 15 2015 Sum-paintability of generalized theta-graphs. Zbl 1322.05056 Carraher, James M.; Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B. 12 2015 Sharp lower bounds on the fractional matching number. Zbl 1311.05158 Behrend, Roger E.; O, Suil; West, Douglas B. 5 2015 Degree-associated reconstruction parameters of complete multipartite graphs and their complements. Zbl 1357.05106 Ma, Meijie; Shi, Huangping; Spinoza, Hannah; West, Douglas B. 4 2015 The adversary degree-associated reconstruction number of double-brooms. Zbl 1337.05102 Ma, Meijie; Shi, Huangping; West, Douglas B. 4 2015 Beyond Ohba’s conjecture: a bound on the choice number of \(k\)-chromatic graphs with \(n\) vertices. Zbl 1301.05132 Noel, Jonathan A.; West, Douglas B.; Wu, Hehui; Zhu, Xuding 3 2015 Sharp bounds for the Chinese postman problem in 3-regular graphs and multigraphs. Zbl 1316.05077 O, Suil; West, Douglas B. 2 2015 Problems and solutions. Zbl 1329.97020 1 2015 Three topics in online list coloring. Zbl 1287.05041 Carraher, James; Loeb, Sarah; Mahoney, Thomas; Puleo, Gregory J.; Tsai, Mu-Tsun; West, Douglas B. 11 2014 The \(1,2,3\)-conjecture and \(1,2\)-conjecture for sparse graphs. Zbl 1303.05172 Cranston, Daniel W.; Jahanbekam, Sogol; West, Douglas B. 5 2014 Permutation bigraphs and interval containments. Zbl 1298.05165 Saha, Pranab K.; Basu, Asim; Sen, Malay K.; West, Douglas B. 4 2014 Cutwidth of triangular grids. Zbl 1297.05206 Lin, Lan; Lin, Yixun; West, Douglas B. 2 2014 Problems and solutions. Zbl 1298.97081 1 2014 Problems and solutions. Zbl 1304.97004 1 2014 Extremal problems for game domination number. Zbl 1285.05123 Kinnersley, William B.; West, Douglas B.; Zamani, Reza 68 2013 Decomposition of sparse graphs into forests and a graph with bounded degree. Zbl 1276.05092 Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Wu, Hehui; Zhu, Xuding 17 2013 Game matching number of graphs. Zbl 1286.05133 Cranston, Daniel W.; Kinnersley, William B.; O, Suil; West, Douglas B. 13 2013 Total acquisition in graphs. Zbl 1285.05083 Lesaulnier, Timothy D.; Prince, Noah; Wenger, Paul S.; West, Douglas B.; Worah, Pratik 9 2013 Decomposition of Cartesian products of regular graphs into isomorphic trees. Zbl 1290.05108 Jao, Kyle F.; Kostochka, Alexandr V.; West, Douglas B. 8 2013 Degree Ramsey numbers for cycles and blowups of trees. Zbl 1277.05116 Jiang, Tao; Milans, Kevin G.; West, Douglas B. 7 2013 Visibility number of directed graphs. Zbl 1278.05112 Axenovich, Maria; Beveridge, Andrew; Hutchinson, Joan P.; West, Douglas B. 6 2013 Extensions to 2-factors in bipartite graphs. Zbl 1295.05188 Vandenbussche, Jennifer; West, Douglas B. 4 2013 Acquisition-extremal graphs. Zbl 1287.05056 LeSaulnier, Timothy D.; West, Douglas B. 4 2013 New lower bounds for matching numbers of general and bipartite graphs. Zbl 1291.05157 Jahanbekam, Sogol; West, Douglas B. 3 2013 Extremal graphs with a given number of perfect matchings. Zbl 1269.05063 Hartke, Stephen G.; Stolee, Derrick; West, Douglas B.; Yancey, Matthew 2 2013 Rainbow edge-coloring and rainbow domination. Zbl 1277.05064 LeSaulnier, Timothy D.; West, Douglas B. 2 2013 Locating a robber on a graph via distance queries. Zbl 1258.91041 Carraher, James; Choi, Ilkyoo; Delcourt, Michelle; Erickson, Lawrence H.; West, Douglas B. 24 2012 Packing of graphic \(n\)-tuples. Zbl 1243.05191 Busch, Arthur H.; Ferrara, Michael J.; Hartke, Stephen G.; Jacobson, Michael S.; Kaul, Hemanshu; West, Douglas B. 15 2012 Packing of Steiner trees and \(S\)-connectors in graphs. Zbl 1237.05170 West, Douglas B.; Wu, Hehui 14 2012 Connected domination number of a graph and its complement. Zbl 1234.05176 Karami, H.; Sheikholeslami, S. M.; Khodkar, Abdollah; West, Douglas B. 13 2012 Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps. Zbl 1239.05019 Barrus, Michael D.; Hartke, Stephen G.; Jao, Kyle F.; West, Douglas B. 8 2012 Cycle spectra of Hamiltonian graphs. Zbl 1244.05138 Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B. 6 2012 The \(A_4\)-structure of a graph. Zbl 1248.05151 Barrus, Michael D.; West, Douglas B. 6 2012 Degree Ramsey numbers of graphs. Zbl 1241.05092 Kinnersley, William B.; Milans, Kevin G.; West, Douglas B. 6 2012 Spanning cycles through specified edges in bipartite graphs. Zbl 1248.05097 Zamani, Reza; West, Douglas B. 4 2012 Revolutionaries and spies on trees and unicyclic graphs. Zbl 1262.05024 Cranston, Daniel W.; Smyth, Clifford D.; West, Douglas B. 4 2012 Uniquely \(C _{4}\)-saturated graphs. Zbl 1256.05115 Cooper, Joshua; Lenz, John; LeSaulnier, Timothy D.; Wenger, Paul S.; West, Douglas B. 3 2012 Revolutionaries and spies: spy-good and spy-bad graphs. Zbl 1257.05096 Butterfield, Jane V.; Cranston, Daniel W.; Puleo, Gregory J.; West, Douglas B.; Zamani, Reza 3 2012 Multicolor on-line degree Ramsey numbers of trees. Zbl 1274.05317 Kinnersley, William B.; West, Douglas B. 2 2012 Matching and edge-connectivity in regular graphs. Zbl 1218.05144 O, Suil; West, Douglas B. 19 2011 A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem. Zbl 1229.05234 West, Douglas B. 15 2011 On-line Ramsey theory for bounded degree graphs. Zbl 1225.05179 Butterfield, Jane; Grauman, Tracy; Kinnersley, William B.; Milans, Kevin G.; Stocker, Christopher; West, Douglas B. 11 2011 A new proof of 3-colorability of Eulerian triangulations. Zbl 1236.05070 Tsai, Mu-Tsun; west, Douglas B. 10 2011 Longest cycles in \(k\)-connected graphs with given independence number. Zbl 1234.05139 O, Suil; West, Douglas B.; Wu, Hehui 9 2011 Problems and solutions. Zbl 1225.97021 Edgar, Gerald A.; Hensley, Doug; West, Douglas B. 1 2011 Equitable hypergraph orientations. Zbl 1217.05171 Caro, Yair; West, Douglas; Yuster, Raphael 1 2011 Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree. Zbl 1201.05049 O, Suil; West, Douglas B. 31 2010 Rainbow matching in edge-colored graphs. Zbl 1188.05063 LeSaulnier, Timothy D.; Stocker, Christopher; Wenger, Paul S.; West, Douglas B. 18 2010 A short constructive proof of the Erdős-Gallai characterization of graphic lists. Zbl 1209.05058 Tripathi, Amitabha; Venugopalan, Sushmita; West, Douglas B. 18 2010 Oriented diameter of graphs with diameter 3. Zbl 1209.05070 Kwok, Peter K.; Liu, Qi; West, Douglas B. 14 2010 Decomposition of sparse graphs, with application to game coloring number. Zbl 1219.05145 Montassier, Mickael; Pêcher, Arnaud; Raspaud, André; West, Douglas B.; Zhu, Xuding 9 2010 Degree-associated reconstruction number of graphs. Zbl 1219.05093 Barrus, Michael D.; West, Douglas B. 7 2010 Forbidden subposets for fractional weak discrepancy at most \(k\). Zbl 1204.06001 Choi, Jeong-Ok; West, Douglas B. 2 2010 Extremal problems for roman domination. Zbl 1207.05135 Chambers, Erin W.; Kinnersley, Bill; Prince, Noah; West, Douglas B. 85 2009 Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs. Zbl 1198.05037 Asratian, Armen S.; Casselgren, Carl Johan; Vandenbussche, Jennifer; West, Douglas B. 13 2009 Repetition number of graphs. Zbl 1178.05029 Caro, Yair; West, Douglas B. 10 2009 Matching extendability in hypercubes. Zbl 1207.05161 Vandenbussche, Jennifer; West, Douglas B. 7 2009 On the pagenumber of \(k\)-trees. Zbl 1207.05101 Vandenbussche, Jennifer; West, Douglas B.; Yu, Gexin 4 2009 Implications among linkage properties in graphs. Zbl 1182.05074 Liu, Qi; West, Douglas B.; Yu, Gexin 3 2009 Problems and solutions. Zbl 1229.97002 1 2009 Independence number of 2-factor-plus-triangles graphs. Zbl 1178.05070 Vandenbussche, Jennifer; West, Douglas B. 1 2009 Pebbling and optimal pebbling in graphs. Zbl 1142.05046 Bunde, David P.; Chambers, Erin W.; Cranston, Daniel; Milans, Kevin; West, Douglas B. 24 2008 The hub number of a graph. Zbl 1189.05163 Grauman, Tracy; Hartke, Stephen G.; Jobson, Adam; Kinnersley, Bill; West, Douglas B.; Wiglesworth, Lesley; Worah, Pratik; Wu, Hehui 8 2008 Circular \((5,2)\)-coloring of sparse graphs. Zbl 1299.05115 Borodin, O. V.; Hartke, S. G.; Ivanova, A. O.; Kostochka, A. V.; West, D. B. 8 2008 ...and 115 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 3,319 Authors 72 West, Douglas Brent 61 Henning, Michael Anthony 32 Klavžar, Sandi 26 Li, Wenxue 24 Bujtás, Csilla 20 Sheikholeslami, Seyed Mahmoud 20 Zhu, Xuding 18 Hell, Pavol 17 Rautenbach, Dieter 16 Li, Shuchao 16 Su, Huan 15 Ashrafi, Ali Reza 15 Caro, Yair 15 Kostochka, Aleksandr Vasil’evich 14 Chandran, L. Sunil 14 Dehghan, Ali A. 14 Volkmann, Lutz 13 Alon, Noga 13 Iršič, Vesna 13 Szwarcfiter, Jayme Luiz 13 Ueckerdt, Torsten 13 Wang, Ke 13 Zhang, Cunquan 12 Axenovich, Maria A. 12 Huang, Jing 12 Jendrol’, Stanislav 12 Jin, Zemin 12 Li, Xueliang 12 Milanič, Martin 12 Mudrock, Jeffrey A. 12 Sinha, Deepa 12 Tuza, Zsolt 11 Brešar, Boštjan 11 Cranston, Daniel W. 11 Došlić, Tomislav 11 Gupta, Purnima 11 Král’, Daniel 11 Mkrtchyan, Vahan V. 11 Ozeki, Kenta 11 Prałat, Paweł 11 Rafiey, Arash 11 Rall, Douglas F. 11 Sen, Malay Kumar 11 Wu, Baoyindureng 11 Zhang, Chunmei 10 Chang, Gerard Jennhwa 10 Chen, Guantao 10 Diao, Kefeng 10 Ferrara, Michael J. 10 Jiang, Daqing 10 Monikandan, S. 10 Mukwembi, Simon 10 O, Suil 10 Ochem, Pascal 10 Yin, Jianhua 10 Zhan, Xingzhi 10 Zhao, Ping 9 Cheng, Eddie 9 Goddard, Wayne Dean 9 Griggs, Jerrold R. 9 Gutin, Gregory Z. 9 Haynes, Teresa W. 9 Javaid, Muhammad Bin 9 Kaul, Hemanshu 9 Mafuta, Phillip 9 Petrosyan, Petros A. 9 Rawitz, Dror 9 Škrekovski, Riste 9 Yeo, Anders 8 Ahadi, Arash 8 Borodin, Oleg Veniaminovich 8 Casselgren, Carl Johan 8 Das, Sandip 8 Ivanova, Anna Olegovna 8 Kang, Ross J. 8 Kanj, Iyad A. 8 Košmrlj, Gašper 8 Kumar, Jitender 8 Neiman, Ofer 8 Pournaki, Mohammad Reza 8 Wang, Pengfei 7 Bu, Yuehua 7 Chellali, Mustapha 7 Dalal, Sandeep 7 Francis, Mathew C. 7 Gorgol, Izolda 7 Hartke, Stephen G. 7 Jafari Rad, Nader 7 Jahanbekam, Sogol 7 Katona, Gyula Y. 7 Knauer, Kolja B. 7 Lipták, László 7 Maimani, Hamid Reza 7 Peleg, David 7 Raspaud, André 7 Rizzi, Romeo 7 Stacho, Juraj 7 Voloshin, Vitaly I. 7 Wang, Guanghui 7 Wenger, Paul Shannahan ...and 3,219 more Authors all top 5 Cited in 310 Serials 355 Discrete Mathematics 288 Discrete Applied Mathematics 120 Graphs and Combinatorics 81 Theoretical Computer Science 78 Journal of Graph Theory 60 The Electronic Journal of Combinatorics 53 Journal of Combinatorial Theory. Series B 50 European Journal of Combinatorics 48 Discussiones Mathematicae. Graph Theory 40 Journal of Combinatorial Optimization 38 Linear Algebra and its Applications 34 SIAM Journal on Discrete Mathematics 33 Discrete Mathematics, Algorithms and Applications 31 Information Processing Letters 29 Algorithmica 28 Applied Mathematics and Computation 28 AKCE International Journal of Graphs and Combinatorics 23 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 19 Journal of Computer and System Sciences 19 Order 17 Journal of Discrete Mathematical Sciences & Cryptography 15 Journal of Combinatorial Theory. Series A 15 Combinatorica 15 The Australasian Journal of Combinatorics 13 Linear and Multilinear Algebra 12 Physica A 11 Discrete & Computational Geometry 9 Czechoslovak Mathematical Journal 9 Applied Mathematics Letters 9 Journal of Algebraic Combinatorics 9 Journal of Discrete Algorithms 9 Discrete Optimization 9 Asian-European Journal of Mathematics 9 Electronic Journal of Graph Theory and Applications 8 Journal of the Franklin Institute 8 Journal of Mathematical Sciences (New York) 8 Filomat 8 Ars Mathematica Contemporanea 8 Transactions on Combinatorics 7 Quaestiones Mathematicae 7 Aequationes Mathematicae 7 Combinatorics, Probability and Computing 7 Acta Mathematica Sinica. English Series 7 Applicable Analysis and Discrete Mathematics 7 Open Mathematics 7 Communications in Combinatorics and Optimization 7 AIMS Mathematics 6 Automatica 6 Networks 6 SIAM Journal on Computing 6 Theory of Computing Systems 6 Sibirskie Èlektronnye Matematicheskie Izvestiya 6 Proyecciones 6 Nonlinear Analysis. Hybrid Systems 6 Acta Universitatis Sapientiae. Informatica 5 Bulletin of the Australian Mathematical Society 5 Israel Journal of Mathematics 5 Transactions of the American Mathematical Society 5 Advances in Applied Mathematics 5 Bulletin of the Korean Mathematical Society 5 SIAM Journal on Algebraic and Discrete Methods 5 Acta Mathematicae Applicatae Sinica. English Series 5 Information and Computation 5 Computational Geometry 5 Journal of Combinatorial Designs 5 Mathematical Problems in Engineering 5 Discrete and Continuous Dynamical Systems. Series B 5 Advances in Difference Equations 5 Involve 5 Computer Science Review 5 Proceedings of the Yerevan State University. Physical and Mathematical Sciences 4 Communications in Algebra 4 Computers & Mathematics with Applications 4 Mathematical Methods in the Applied Sciences 4 Commentationes Mathematicae Universitatis Carolinae 4 Proceedings of the American Mathematical Society 4 Operations Research Letters 4 Mathematical and Computer Modelling 4 Random Structures & Algorithms 4 International Journal of Foundations of Computer Science 4 European Journal of Operational Research 4 International Journal of Computer Mathematics 4 Mathematical Programming. Series A. Series B 4 Journal of Mathematical Chemistry 4 Taiwanese Journal of Mathematics 4 Annals of Combinatorics 4 Discrete Mathematics and Theoretical Computer Science. DMTCS 4 Chaos 4 Communications in Nonlinear Science and Numerical Simulation 4 Kragujevac Journal of Mathematics 4 Journal of Algebra and its Applications 4 Mathematics in Computer Science 4 The College Mathematics Journal 4 Journal of Mathematics 4 The Art of Discrete and Applied Mathematics 3 Computer Methods in Applied Mechanics and Engineering 3 Journal of Mathematical Biology 3 Rocky Mountain Journal of Mathematics 3 Mathematics of Computation 3 Chaos, Solitons and Fractals ...and 210 more Serials all top 5 Cited in 52 Fields 2,028 Combinatorics (05-XX) 426 Computer science (68-XX) 153 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 120 Operations research, mathematical programming (90-XX) 81 Biology and other natural sciences (92-XX) 68 Order, lattices, ordered algebraic structures (06-XX) 48 Systems theory; control (93-XX) 45 Ordinary differential equations (34-XX) 38 Convex and discrete geometry (52-XX) 38 Probability theory and stochastic processes (60-XX) 37 Commutative algebra (13-XX) 37 Information and communication theory, circuits (94-XX) 35 Linear and multilinear algebra; matrix theory (15-XX) 23 Group theory and generalizations (20-XX) 18 Numerical analysis (65-XX) 17 Mathematical logic and foundations (03-XX) 16 Number theory (11-XX) 15 Associative rings and algebras (16-XX) 13 General topology (54-XX) 13 Statistical mechanics, structure of matter (82-XX) 11 Algebraic topology (55-XX) 11 Manifolds and cell complexes (57-XX) 11 Statistics (62-XX) 9 Geometry (51-XX) 8 Dynamical systems and ergodic theory (37-XX) 6 Algebraic geometry (14-XX) 5 Functional analysis (46-XX) 5 Mathematics education (97-XX) 4 Measure and integration (28-XX) 4 Partial differential equations (35-XX) 4 Operator theory (47-XX) 4 Fluid mechanics (76-XX) 3 General and overarching topics; collections (00-XX) 3 Functions of a complex variable (30-XX) 3 Special functions (33-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 3 Differential geometry (53-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 General algebraic systems (08-XX) 2 Field theory and polynomials (12-XX) 2 Real functions (26-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Difference and functional equations (39-XX) 2 Approximations and expansions (41-XX) 2 Mechanics of deformable solids (74-XX) 1 Nonassociative rings and algebras (17-XX) 1 Category theory; homological algebra (18-XX) 1 Topological groups, Lie groups (22-XX) 1 Sequences, series, summability (40-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.