×

zbMATH — the first resource for mathematics

West, Douglas Brent

Compute Distance To:
Author ID: west.douglas-b Recent zbMATH articles by "West, Douglas Brent"
Published as: West, D. B.; West, Douglas; West, Douglas B.; west, Douglas B.
Homepage: http://www.math.illinois.edu/~dwest/
External Links: MGP · Math-Net.Ru · Wikidata · dblp
Member of Collective: Peck, G. W.
Documents Indexed: 283 Publications since 1978, including 4 Books
all top 5

Co-Authors

23 single-authored
33 Edgar, Gerald Arthur
33 Hensley, Doug
16 Kostochka, Aleksandr Vasil’evich
12 Milans, Kevin G.
10 Cranston, Daniel W.
10 Jiang, Tao
10 Zhu, Xuding
9 O, Suil
8 Kinnersley, William B.
8 Mubayi, Dhruv
7 Wu, Hehui
6 Jacobson, Michael Scott
6 LeSaulnier, Timothy D.
6 Puleo, Gregory John
6 Vandenbussche, Jennifer
5 Alon, Noga M.
5 Hartke, Stephen G.
5 Jahanbekam, Sogol
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 Kézdy, André E.
4 Lin, In-Jen
4 Sen, Malay Kr.
3 Barrus, Michael D.
3 Bunde, David P.
3 Caro, Yair
3 Chang, Yi-Wu
3 Choi, Ilkyoo
3 Chung, Myung S.
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 D.
3 Stocker, Christopher J.
3 Will, Todd G.
3 Zamani, Reza
3 Zirlin, Dara
2 Albertson, Michael O.
2 Bollobás, Béla
2 Borodin, Oleg Veniaminovich
2 Butterfield, Jane V.
2 Chambers, Erin Wolf
2 Daykin, David E.
2 Erdős, Pál
2 Grauman, Tracy
2 Hutchinson, Joan P.
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 Nahvi, Mina
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 Sen, Mira
2 Shi, Huangping
2 Shi, Weiping
2 Spinoza, Hannah
2 Stolee, Derrick
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
1 Basu, Asim
1 Baym, Michael
1 Behrend, Roger E.
1 Bender, Edward A.
1 Beveridge, Andrew
...and 144 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

192 Publications have been cited 2,127 times in 1,735 Documents Cited by Year
Introduction to graph theory. Zbl 0845.05001
West, Douglas B.
569
1996
Extremal problems for roman domination. Zbl 1207.05135
Chambers, Erin W.; Kinnersley, Bill; Prince, Noah; West, Douglas B.
64
2009
Extremal problems for game domination number. Zbl 1285.05123
Kinnersley, William B.; West, Douglas B.; Zamani, Reza
49
2013
Spanning trees with many leaves. Zbl 0734.05041
Kleitman, Daniel J.; West, Douglas B.
47
1991
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
42
1989
Extremal values of the interval number of a graph. Zbl 0499.05033
Griggs, Jerrold R.; West, Douglas B.
42
1980
Introduction to graph theory. 2nd ed. Zbl 1121.05304
West, Douglas B.
39
2005
A graph-theoretic game and its application to the \(k\)-server problem. Zbl 0818.90147
Alon, Noga; Karp, Richard M.; Peleg, David; West, Douglas
39
1995
A short proof that ‘proper = unit’. Zbl 0932.05065
Bogart, Kenneth P.; West, Douglas B.
30
1999
Connected domination and spanning trees with many leaves. Zbl 0941.05045
Caro, Yair; West, Douglas B.; Yuster, Raphael
29
2000
On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle. Zbl 1063.05100
Jiang, Tao; West, Douglas B.
27
2003
Edge-colorings of complete graphs that avoid polychromatic trees. Zbl 1032.05089
Jiang, Tao; West, Douglas B.
26
2004
A list analogue of equitable coloring. Zbl 1031.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
26
2003
The interval number of a planar graph: Three intervals suffice. Zbl 0528.05053
Scheinerman, Edward R.; West, Douglas B.
26
1983
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
25
2002
The Borsuk-Ulam theorem and bisection of necklaces. Zbl 0614.05005
Alon, Noga; West, Douglas B.
25
1986
Homomorphisms from sparse graphs with large girth. Zbl 1033.05037
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B.
22
2004
Recognizing graphs with fixed interval number is NP-complete. Zbl 0554.68041
West, Douglas B.; Shmoys, David B.
22
1984
Bisection of circle colorings. Zbl 0558.05008
Goldberg, Charles H.; West, Douglas B.
21
1985
Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree. Zbl 1201.05049
O, Suil; West, Douglas B.
20
2010
Pebbling and optimal pebbling in graphs. Zbl 1142.05046
Bunde, David P.; Chambers, Erin W.; Cranston, Daniel; Milans, Kevin; West, Douglas B.
18
2008
The leafage of a chordal graph. Zbl 0912.05053
Lin, In-Jen; McKee, Terry A.; West, Douglas B.
18
1998
Eigensharp graphs: Decomposition into complete bipartite subgraphs. Zbl 0652.05037
Kratzke, Thomas; Reznick, Bruce; West, Douglas
18
1988
Multitrack interval graphs. Zbl 0904.05050
Gyárfás, András; West, Douglas
17
1995
Parameters of partial orders and graphs: Packing, covering, and representation. Zbl 0568.05042
West, Douglas B.
17
1985
An introduction to the discharging method via graph coloring. Zbl 1355.05104
Cranston, Daniel W.; West, Douglas B.
16
2017
Ordered Ramsey theory and track representations of graphs. Zbl 1325.05111
Milans, Kevin G.; Stolee, Derrick; West, Douglas B.
15
2015
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
15
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.
15
2012
Rainbow matching in edge-colored graphs. Zbl 1188.05063
LeSaulnier, Timothy D.; Stocker, Christopher; Wenger, Paul S.; West, Douglas B.
15
2010
A symmetric chain decomposition of L(4,n). Zbl 0447.06004
West, Douglas B.
15
1980
On \(r\)-dynamic coloring of graphs. Zbl 1335.05065
Jahanbekam, Sogol; Kim, Jaehoon; O, Suil; West, Douglas B.
14
2016
Pagenumber of complete bipartite graphs. Zbl 0662.05020
Muder, Douglas J.; Lefevre Weaver, Margaret; West, Douglas B.
14
1988
Game matching number of graphs. Zbl 1286.05133
Cranston, Daniel W.; Kinnersley, William B.; O, Suil; West, Douglas B.
13
2013
Maximum face-constrained coloring of plane graphs. Zbl 1032.05050
Ramamurthi, Radhika; West, Douglas B.
13
2004
Acyclic orientations of complete bipartite graphs. Zbl 0823.05054
West, Douglas B.
13
1995
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.
12
2005
Representing digraphs using intervals or circular arcs. Zbl 0838.05056
Sen, Malay K.; Sanyal, B. K.; West, Douglas B.
12
1995
Tetrahedrizing point sets in three dimensions. Zbl 0717.68101
Edelsbrunner, H.; Preparata, F. P.; West, D. B.
12
1990
Circular-arc digraphs: A characterization. Zbl 0689.05025
Sen, M.; Das, S.; West, Douglas B.
12
1989
On \(r\)-dynamic coloring of grids. Zbl 1311.05066
Kang, Ross; Müller, Tobias; West, Douglas B.
10
2015
A short constructive proof of the Erdős-Gallai characterization of graphic lists. Zbl 1209.05058
Tripathi, Amitabha; Venugopalan, Sushmita; West, Douglas B.
10
2010
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.
10
2009
Precoloring extensions of Brooks’ theorem. Zbl 1069.05031
Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B.
10
2005
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
The interval number of a complete multipartite graph. Zbl 0537.05061
Hopkins, Laurie B.; Trotter, William T. jun.; West, Douglas B.
10
1984
Extremal problems in partially ordered sets. Zbl 0499.05001
West, Douglas B.
10
1982
Sum-paintability of generalized theta-graphs. Zbl 1322.05056
Carraher, James M.; Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B.
9
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.
9
2014
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.
9
2012
Connected domination number of a graph and its complement. Zbl 1234.05176
Karami, H.; Sheikholeslami, S. M.; Khodkar, Abdollah; West, Douglas B.
9
2012
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.
9
2011
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
Poset boxicity of graphs. Zbl 0646.05064
Trotter, W. T. jun.; West, Douglas B.
9
1987
A note on the interval number of a graph. Zbl 0576.05019
Erdős, Paul; West, Douglas B.
9
1985
Packing of Steiner trees and \(S\)-connectors in graphs. Zbl 1237.05170
West, Douglas B.; Wu, Hehui
8
2012
A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem. Zbl 1229.05234
West, Douglas B.
8
2011
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
Some conjectures of Graffiti.pc on total domination. Zbl 1134.05070
DeLaViña, Ermelinda; Liu, Qi; Pepper, Ryan; Waller, Bill; West, Douglas B.
8
2007
Coloring of trees with minimum sum of colors. Zbl 0939.05037
Jiang, Tao; West, Douglas B.
8
1999
Short proofs for interval digraphs. Zbl 0884.05044
West, Douglas B.
8
1998
A class of solutions to the gossip problem. I. Zbl 0497.05037
West, Douglas B.
8
1982
The number of meets between two subsets of a lattice. Zbl 0421.06004
Daykin, D. E.; Kleitman, D. J.; West, D. B.
8
1979
Repetition number of graphs. Zbl 1178.05029
Caro, Yair; West, Douglas B.
7
2009
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
7
2008
Parity and strong parity edge-coloring of graphs. Zbl 1135.05020
Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui
7
2007
Extending precolorings to circular colorings. Zbl 1180.05040
Albertson, Michael O.; West, Douglas B.
7
2006
On pattern Ramsey numbers of graphs. Zbl 1053.05088
Jamison, Robert E.; West, Douglas B.
7
2004
Every outerplanar graph is the union of two interval graphs. Zbl 0960.05071
Kostochka, Alexandr V.; West, Douglas B.
7
1999
Bandwidth and density for block graphs. Zbl 0957.05097
Hung, Le Tu Quoc; Sysło, Maciej M.; Weaver, Margaret L.; West, Douglas B.
7
1998
Clique coverings of the edges of a random graph. Zbl 0782.05072
Bollobás, Béla; Erdős, Paul; Spencer, Joel; West, Douglas B.
7
1993
Semiantichains and unichain coverings in direct products of partial orders. Zbl 0501.06004
West, Douglas B.; Tovey, Craig A.
7
1981
Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees. Zbl 1338.05176
Jahanbekam, Sogol; West, Douglas B.
6
2016
Decomposition of Cartesian products of regular graphs into isomorphic trees. Zbl 1290.05108
Jao, Kyle F.; Kostochka, Alexandr V.; West, Douglas B.
6
2013
A new proof of 3-colorability of Eulerian triangulations. Zbl 1236.05070
Tsai, Mu-Tsun; west, Douglas B.
6
2011
Longest cycles in \(k\)-connected graphs with given independence number. Zbl 1234.05139
O, Suil; West, Douglas B.; Wu, Hehui
6
2011
Oriented diameter of graphs with diameter 3. Zbl 1209.05070
Kwok, Peter K.; Liu, Qi; West, Douglas B.
6
2010
Maximum face-constrained coloring of plane graphs. Zbl 1075.05534
Ramamurthi, Radhika; West, Douglas B.
6
2002
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
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
5
2017
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
5
2016
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
Degree Ramsey numbers for cycles and blowups of trees. Zbl 1277.05116
Jiang, Tao; Milans, Kevin G.; West, Douglas B.
5
2013
The \(A_4\)-structure of a graph. Zbl 1248.05151
Barrus, Michael D.; West, Douglas B.
5
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.
5
2012
Matching and edge-connectivity in regular graphs. Zbl 1218.05144
O, Suil; West, Douglas B.
5
2011
Matching extendability in hypercubes. Zbl 1207.05161
Vandenbussche, Jennifer; West, Douglas B.
5
2009
Optimal strong parity edge-coloring of complete graphs. Zbl 1199.05105
Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui
5
2008
Circular chromatic index of Cartesian products of graphs. Zbl 1170.05028
West, Douglas B.; Zhu, Xuding
5
2008
Short proofs for cut-and-paste sorting of permutations. Zbl 1128.05001
Cranston, Daniel W.; Sudborough, I. Hal; West, Douglas B.
5
2007
Hypergraph extension of the Alon-Tarsi list coloring theorem. Zbl 1080.05034
Ramamurthi, Radhika; West, Douglas B.
5
2005
The bar visibility number of a graph. Zbl 1069.05053
Chang, Yi-Wu; Hutchinson, Joan P.; Jacobson, Michael S.; Lehel, Jeno; West, Douglas B.
5
2004
Edge-bandwidth of graphs. Zbl 0934.05114
Jiang, Tao; Mubayi, Dhruv; Shastri, Aditya; West, Douglas B.
5
1999
Relaxed chromatic numbers of graphs. Zbl 0796.05036
Weaver, Margaret L.; West, Douglas B.
5
1994
A short proof of the degree bound for interval number. Zbl 0663.05040
West, Douglas B.
5
1989
An improved edge bound on the interval number of a graph. Zbl 0653.05058
Spinrad, Jeremy R.; Vijayan, G.; West, Douglas B.
5
1987
Sorting by insertion of leading elements. Zbl 0633.68060
Aigner, Martin; West, Douglas B.
5
1987
Decomposition of product graphs into complete bipartite subgraphs. Zbl 0588.05034
Reznick, Bruce; Tiwari, Prasoon; West, Douglas B.
5
1985
Combinatorial mathematics. Zbl 07203208
West, Douglas B.
1
2021
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
Reconstruction from the deck of \(k\)-vertex induced subgraphs. Zbl 1409.05139
Spinoza, Hannah; West, Douglas B.
2
2019
Ramsey numbers of interval 2-chromatic ordered graphs. Zbl 1426.05115
Neidinger, Dana; West, Douglas B.
1
2019
Online sum-paintability: slow-coloring of trees. Zbl 1411.05184
Puleo, Gregory J.; West, Douglas B.
1
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
1
2019
Extensions of matroid covering and packing. Zbl 1402.05032
Fan, Genghua; Jiang, Hongbi; Li, Ping; West, Douglas B.; Yang, Daqing; Zhu, Xuding
1
2019
Online sum-paintability: the slow-coloring game. Zbl 1380.05131
Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B.
4
2018
Randomly twisted hypercubes. Zbl 1384.05140
Dudek, Andrzej; Pérez-Giménez, Xavier; Prałat, Paweł; Qi, Hao; West, Douglas; Zhu, Xuding
1
2018
An introduction to the discharging method via graph coloring. Zbl 1355.05104
Cranston, Daniel W.; West, Douglas B.
16
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
5
2017
The vulnerability of the diameter of the enhanced hypercubes. Zbl 1373.68303
Ma, Meijie; West, Douglas B.; Xu, Jun-Ming
4
2017
The game saturation number of a graph. Zbl 1365.05195
Carraher, James M.; Kinnersley, William B.; Reiniger, Benjamin; West, Douglas B.
4
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.
14
2016
Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees. Zbl 1338.05176
Jahanbekam, Sogol; West, Douglas B.
6
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
5
2016
Cubic graphs with large ratio of independent domination number to domination number. Zbl 1339.05294
O, Suil; West, Douglas B.
4
2016
Problems and solutions. Zbl 1338.97035
Edgar, Gerald A. (ed.); Hensley, Doug (ed.); West, Douglas B. (ed.)
1
2016
Rainbow spanning subgraphs of small diameter in edge-colored complete graphs. Zbl 1338.05177
Jahanbekam, Sogol; West, Douglas B.
1
2016
Extremal problems for degree-based topological indices. Zbl 1332.05075
Tang, Yunfang; West, Douglas B.; Zhou, Bo
1
2016
Ordered Ramsey theory and track representations of graphs. Zbl 1325.05111
Milans, Kevin G.; Stolee, Derrick; West, Douglas B.
15
2015
On \(r\)-dynamic coloring of grids. Zbl 1311.05066
Kang, Ross; Müller, Tobias; West, Douglas B.
10
2015
Sum-paintability of generalized theta-graphs. Zbl 1322.05056
Carraher, James M.; Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B.
9
2015
Sharp lower bounds on the fractional matching number. Zbl 1311.05158
Behrend, Roger E.; O, Suil; West, Douglas B.
3
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
Degree-associated reconstruction parameters of complete multipartite graphs and their complements. Zbl 1357.05106
Ma, Meijie; Shi, Huangping; Spinoza, Hannah; West, Douglas B.
1
2015
Sharp bounds for the Chinese postman problem in 3-regular graphs and multigraphs. Zbl 1316.05077
O, Suil; West, Douglas B.
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.
9
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.
1
2014
Extremal problems for game domination number. Zbl 1285.05123
Kinnersley, William B.; West, Douglas B.; Zamani, Reza
49
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
15
2013
Game matching number of graphs. Zbl 1286.05133
Cranston, Daniel W.; Kinnersley, William B.; O, Suil; West, Douglas B.
13
2013
Decomposition of Cartesian products of regular graphs into isomorphic trees. Zbl 1290.05108
Jao, Kyle F.; Kostochka, Alexandr V.; West, Douglas B.
6
2013
Degree Ramsey numbers for cycles and blowups of trees. Zbl 1277.05116
Jiang, Tao; Milans, Kevin G.; West, Douglas B.
5
2013
Total acquisition in graphs. Zbl 1285.05083
Lesaulnier, Timothy D.; Prince, Noah; Wenger, Paul S.; West, Douglas B.; Worah, Pratik
4
2013
Extensions to 2-factors in bipartite graphs. Zbl 1295.05188
Vandenbussche, Jennifer; West, Douglas B.
3
2013
Visibility number of directed graphs. Zbl 1278.05112
Axenovich, Maria; Beveridge, Andrew; Hutchinson, Joan P.; West, Douglas B.
3
2013
Acquisition-extremal graphs. Zbl 1287.05056
LeSaulnier, Timothy D.; West, Douglas B.
2
2013
New lower bounds for matching numbers of general and bipartite graphs. Zbl 1291.05157
Jahanbekam, Sogol; West, Douglas B.
2
2013
Rainbow edge-coloring and rainbow domination. Zbl 1277.05064
LeSaulnier, Timothy D.; West, Douglas B.
2
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
Locating a robber on a graph via distance queries. Zbl 1258.91041
Carraher, James; Choi, Ilkyoo; Delcourt, Michelle; Erickson, Lawrence H.; West, Douglas B.
15
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.
9
2012
Connected domination number of a graph and its complement. Zbl 1234.05176
Karami, H.; Sheikholeslami, S. M.; Khodkar, Abdollah; West, Douglas B.
9
2012
Packing of Steiner trees and \(S\)-connectors in graphs. Zbl 1237.05170
West, Douglas B.; Wu, Hehui
8
2012
The \(A_4\)-structure of a graph. Zbl 1248.05151
Barrus, Michael D.; West, Douglas B.
5
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.
5
2012
Revolutionaries and spies on trees and unicyclic graphs. Zbl 1262.05024
Cranston, Daniel W.; Smyth, Clifford D.; West, Douglas B.
4
2012
Cycle spectra of Hamiltonian graphs. Zbl 1244.05138
Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B.
4
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
Uniquely \(C _{4}\)-saturated graphs. Zbl 1256.05115
Cooper, Joshua; Lenz, John; LeSaulnier, Timothy D.; Wenger, Paul S.; West, Douglas B.
3
2012
Spanning cycles through specified edges in bipartite graphs. Zbl 1248.05097
Zamani, Reza; West, Douglas B.
3
2012
Degree Ramsey numbers of graphs. Zbl 1241.05092
Kinnersley, William B.; Milans, Kevin G.; West, Douglas B.
3
2012
Multicolor on-line degree Ramsey numbers of trees. Zbl 1274.05317
Kinnersley, William B.; West, Douglas B.
2
2012
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.
9
2011
A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem. Zbl 1229.05234
West, Douglas B.
8
2011
A new proof of 3-colorability of Eulerian triangulations. Zbl 1236.05070
Tsai, Mu-Tsun; west, Douglas B.
6
2011
Longest cycles in \(k\)-connected graphs with given independence number. Zbl 1234.05139
O, Suil; West, Douglas B.; Wu, Hehui
6
2011
Matching and edge-connectivity in regular graphs. Zbl 1218.05144
O, Suil; West, Douglas B.
5
2011
Problems and solutions. Zbl 1225.97021
Edgar, Gerald A.; Hensley, Doug; West, Douglas B.
1
2011
Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree. Zbl 1201.05049
O, Suil; West, Douglas B.
20
2010
Rainbow matching in edge-colored graphs. Zbl 1188.05063
LeSaulnier, Timothy D.; Stocker, Christopher; Wenger, Paul S.; West, Douglas B.
15
2010
A short constructive proof of the Erdős-Gallai characterization of graphic lists. Zbl 1209.05058
Tripathi, Amitabha; Venugopalan, Sushmita; West, Douglas B.
10
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
Oriented diameter of graphs with diameter 3. Zbl 1209.05070
Kwok, Peter K.; Liu, Qi; West, Douglas B.
6
2010
Degree-associated reconstruction number of graphs. Zbl 1219.05093
Barrus, Michael D.; West, Douglas B.
4
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.
64
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.
10
2009
Repetition number of graphs. Zbl 1178.05029
Caro, Yair; West, Douglas B.
7
2009
Matching extendability in hypercubes. Zbl 1207.05161
Vandenbussche, Jennifer; West, Douglas B.
5
2009
On the pagenumber of \(k\)-trees. Zbl 1207.05101
Vandenbussche, Jennifer; West, Douglas B.; Yu, Gexin
3
2009
Implications among linkage properties in graphs. Zbl 1182.05074
Liu, Qi; West, Douglas B.; Yu, Gexin
2
2009
Problems and solutions. Zbl 1229.97002
Edgar, Gerald (ed.); Hensley, Doug (ed.); West, Douglas B. (ed.)
1
2009
Pebbling and optimal pebbling in graphs. Zbl 1142.05046
Bunde, David P.; Chambers, Erin W.; Cranston, Daniel; Milans, Kevin; West, Douglas B.
18
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
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
7
2008
Optimal strong parity edge-coloring of complete graphs. Zbl 1199.05105
Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui
5
2008
Circular chromatic index of Cartesian products of graphs. Zbl 1170.05028
West, Douglas B.; Zhu, Xuding
5
2008
Research problems from the 20th British Combinatorial Conference. Zbl 1131.05003
Cameron, Peter J.; West, Douglas B.
4
2008
Problems and solutions. Zbl 1229.97009
Edgar, Gerald (ed.); Hensley, Doug (ed.); West, Douglas B. (ed.)
1
2008
Duality for semiantichains and unichain coverings in products of special posets. Zbl 1168.06002
Liu, Qi; West, Douglas B.
1
2008
Tree-thickness and caterpillar-thickness under girth constraints. Zbl 1163.05321
Liu, Qi; West, Douglas B.
1
2008
Some conjectures of Graffiti.pc on total domination. Zbl 1134.05070
DeLaViña, Ermelinda; Liu, Qi; Pepper, Ryan; Waller, Bill; West, Douglas B.
8
2007
Parity and strong parity edge-coloring of graphs. Zbl 1135.05020
Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui
7
2007
Short proofs for cut-and-paste sorting of permutations. Zbl 1128.05001
Cranston, Daniel W.; Sudborough, I. Hal; West, Douglas B.
5
2007
Improved bounds on families under \(k\)-wise set-intersection constraints. Zbl 1124.05084
Cao, Weiting; Hwang, Kyung-Won; West, Douglas B.
3
2007
Extending precolorings to circular colorings. Zbl 1180.05040
Albertson, Michael O.; West, Douglas B.
7
2006
Chvátal’s condition cannot hold for both a graph and its complement. Zbl 1104.05019
Kostochka, Alexandr V.; West, Douglas B.
1
2006
Introduction to graph theory. 2nd ed. Zbl 1121.05304
West, Douglas B.
39
2005
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.
12
2005
Precoloring extensions of Brooks’ theorem. Zbl 1069.05031
Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B.
10
2005
Hypergraph extension of the Alon-Tarsi list coloring theorem. Zbl 1080.05034
Ramamurthi, Radhika; West, Douglas B.
5
2005
Edge-colorings of complete graphs that avoid polychromatic trees. Zbl 1032.05089
Jiang, Tao; West, Douglas B.
26
2004
Homomorphisms from sparse graphs with large girth. Zbl 1033.05037
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B.
22
2004
Maximum face-constrained coloring of plane graphs. Zbl 1032.05050
Ramamurthi, Radhika; West, Douglas B.
13
2004
On pattern Ramsey numbers of graphs. Zbl 1053.05088
Jamison, Robert E.; West, Douglas B.
7
2004
...and 92 more Documents
all top 5

Cited by 2,536 Authors

71 West, Douglas Brent
46 Henning, Michael Anthony
23 Klavžar, Sandi
22 Li, Wenxue
17 Rautenbach, Dieter
17 Sheikholeslami, Seyed Mahmoud
16 Bujtás, Csilla
15 Zhu, Xuding
14 Kostochka, Aleksandr Vasil’evich
14 Su, Huan
13 Ashrafi, Ali Reza
13 Volkmann, Lutz
12 Caro, Yair
12 Dehghan, Ali A.
12 Tuza, Zsolt
12 Wang, Ke
11 Hell, Pavol
11 Jendrol’, Stanislav
11 Král’, Daniel
11 Li, Xueliang
11 Mkrtchyan, Vahan V.
11 Sen, Malay Kr.
11 Szwarcfiter, Jayme Luiz
11 Ueckerdt, Torsten
10 Alon, Noga M.
10 Chandran, L. Sunil
10 Chang, Gerard Jennhwa
10 Huang, Jing
10 Ochem, Pascal
10 Wu, Baoyindureng
9 Brešar, Boštjan
9 Diao, Kefeng
9 Došlić, Tomislav
9 Griggs, Jerrold R.
9 Ozeki, Kenta
9 Rall, Douglas F.
9 Zhang, Cunquan
9 Zhao, Ping
8 Axenovich, Maria A.
8 Cranston, Daniel W.
8 Ferrara, Michael J.
8 Goddard, Wayne Dean
8 Haynes, Teresa W.
8 Kang, Ross J.
8 Kanj, Iyad A.
8 Mukwembi, Simon
8 Rizzi, Romeo
7 Ahadi, Arash
7 Bu, Yuehua
7 Chen, Guantao
7 Cheng, Eddie
7 Gorgol, Izolda
7 Gupta, Purnima
7 Jiang, Daqing
7 Jin, Zemin
7 Katona, Gyula Y.
7 Košmrlj, Gašper
7 Lipták, László
7 Petrosyan, Petros A.
7 Rafiey, Arash
7 Sinha, Deepa
7 Wang, Guanghui
7 Wang, Pengfei
7 Wenger, Paul Shannahan
6 Acharya, Belmannu Devadas
6 Bapat, Ravindra Bhalchandra
6 Borodin, Oleg Veniaminovich
6 Czap, Július
6 Das, Sandip
6 Dorbec, Paul
6 Gutin, Gregory Z.
6 Hartke, Stephen G.
6 Ivanova, Anna Olegovna
6 Jafari Rad, Nader
6 Jahanbekam, Sogol
6 Knauer, Kolja B.
6 Mafuta, Phillip
6 Milanič, Martin
6 Mubayi, Dhruv
6 Nakamoto, Atsuhiro
6 O, Suil
6 Raspaud, André
6 Scheinerman, Edward R.
6 Sereni, Jean-Sébastien
6 Sivadasan, Naveen
6 Stacho, Juraj
6 Stolee, Derrick
6 Voigt, Margit
6 Yeo, Anders
6 Yero, Ismael Gonzalez
6 Yin, Jianhua
6 Zhang, Chunmei
6 Zhu, Junlei
5 Bača, Martin
5 Brimkov, Boris
5 Casselgren, Carl Johan
5 Ceyhan, Elvan
5 Chellali, Mustapha
5 Dankelmann, Peter
5 Francis, Mathew C.
...and 2,436 more Authors
all top 5

Cited in 236 Serials

303 Discrete Mathematics
244 Discrete Applied Mathematics
97 Graphs and Combinatorics
70 Theoretical Computer Science
49 Journal of Graph Theory
47 Journal of Combinatorial Theory. Series B
44 European Journal of Combinatorics
39 Discussiones Mathematicae. Graph Theory
33 Linear Algebra and its Applications
32 Journal of Combinatorial Optimization
30 Information Processing Letters
27 SIAM Journal on Discrete Mathematics
26 Discrete Mathematics, Algorithms and Applications
24 Algorithmica
22 The Electronic Journal of Combinatorics
19 Order
17 Applied Mathematics and Computation
17 Journal of Combinatorial Theory. Series A
15 Journal of Computer and System Sciences
12 Combinatorica
11 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
10 AKCE International Journal of Graphs and Combinatorics
9 Discrete & Computational Geometry
9 Applied Mathematics Letters
9 The Australasian Journal of Combinatorics
9 Journal of Discrete Algorithms
8 Journal of Mathematical Sciences (New York)
7 Journal of the Franklin Institute
7 Combinatorics, Probability and Computing
7 Discrete Optimization
6 Networks
6 Information and Computation
6 Aequationes Mathematicae
6 Acta Mathematica Sinica. English Series
6 Asian-European Journal of Mathematics
6 Transactions on Combinatorics
5 Linear and Multilinear Algebra
5 Automatica
5 Transactions of the American Mathematical Society
5 SIAM Journal on Algebraic and Discrete Methods
5 Journal of Algebraic Combinatorics
5 Theory of Computing Systems
5 Computer Science Review
4 Bulletin of the Australian Mathematical Society
4 Computers & Mathematics with Applications
4 Mathematical Methods in the Applied Sciences
4 Advances in Mathematics
4 Proceedings of the American Mathematical Society
4 Quaestiones Mathematicae
4 SIAM Journal on Computing
4 Mathematical Social Sciences
4 Mathematical and Computer Modelling
4 Random Structures & Algorithms
4 International Journal of Computer Mathematics
4 Chaos
4 Discrete and Continuous Dynamical Systems. Series B
4 Sibirskie Èlektronnye Matematicheskie Izvestiya
4 Mathematics in Computer Science
4 Nonlinear Analysis. Hybrid Systems
4 Ars Mathematica Contemporanea
4 Open Mathematics
4 Communications in Combinatorics and Optimization
3 Communications in Algebra
3 Computer Methods in Applied Mechanics and Engineering
3 Israel Journal of Mathematics
3 Journal of Mathematical Biology
3 Mathematics of Computation
3 Advances in Applied Mathematics
3 Operations Research Letters
3 Acta Mathematicae Applicatae Sinica. English Series
3 Computers & Operations Research
3 Computational Geometry
3 International Journal of Foundations of Computer Science
3 Applied Mathematical Modelling
3 European Journal of Operational Research
3 Journal of Knot Theory and its Ramifications
3 Journal of Mathematical Chemistry
3 Journal of Scheduling
3 Annals of Combinatorics
3 Journal of Discrete Mathematical Sciences & Cryptography
3 Communications in Nonlinear Science and Numerical Simulation
3 Journal of Algebra and its Applications
3 Acta Universitatis Sapientiae. Informatica
3 Algorithms
3 ISRN Combinatorics
2 Journal of Computational Physics
2 Journal of Mathematical Analysis and Applications
2 Physica A
2 Chaos, Solitons and Fractals
2 Commentationes Mathematicae Universitatis Carolinae
2 Czechoslovak Mathematical Journal
2 Journal of Computational and Applied Mathematics
2 Mathematica Slovaca
2 Studia Logica
2 Topology and its Applications
2 Systems & Control Letters
2 Bulletin of the Korean Mathematical Society
2 Stochastic Analysis and Applications
2 Acta Mathematica Hungarica
2 Acta Applicandae Mathematicae
...and 136 more Serials
all top 5

Cited in 48 Fields

1,474 Combinatorics (05-XX)
290 Computer science (68-XX)
102 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
93 Operations research, mathematical programming (90-XX)
65 Order, lattices, ordered algebraic structures (06-XX)
57 Biology and other natural sciences (92-XX)
33 Information and communication theory, circuits (94-XX)
32 Systems theory; control (93-XX)
27 Ordinary differential equations (34-XX)
27 Convex and discrete geometry (52-XX)
26 Probability theory and stochastic processes (60-XX)
21 Commutative algebra (13-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
16 Numerical analysis (65-XX)
14 Mathematical logic and foundations (03-XX)
12 Group theory and generalizations (20-XX)
11 General topology (54-XX)
10 Associative rings and algebras (16-XX)
9 Manifolds and cell complexes (57-XX)
9 Statistics (62-XX)
8 Number theory (11-XX)
7 Geometry (51-XX)
6 Algebraic topology (55-XX)
5 Algebraic geometry (14-XX)
5 Dynamical systems and ergodic theory (37-XX)
4 Partial differential equations (35-XX)
4 Functional analysis (46-XX)
4 Fluid mechanics (76-XX)
3 Measure and integration (28-XX)
3 Special functions (33-XX)
3 Harmonic analysis on Euclidean spaces (42-XX)
3 Operator theory (47-XX)
3 Calculus of variations and optimal control; optimization (49-XX)
3 Differential geometry (53-XX)
2 General algebraic systems (08-XX)
2 Field theory and polynomials (12-XX)
2 Functions of a complex variable (30-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Difference and functional equations (39-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mechanics of deformable solids (74-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 General and overarching topics; collections (00-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-XX)
1 Approximations and expansions (41-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Mathematics education (97-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.