×

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, Douglas B.; West, D. B.; West, Douglas; west, Douglas B.
Homepage: http://www.math.illinois.edu/~dwest/
External Links: MGP · Wikidata · Math-Net.Ru · dblp · IdRef
Member of Collective: Peck, G. W.
Documents Indexed: 286 Publications since 1978, including 4 Books
all top 5

Co-Authors

23 single-authored
33 Edgar, Gerald Arthur
33 Hensley, Doug
17 Kostochka, Aleksandr Vasil’evich
12 Milans, Kevin G.
11 Zhu, Xuding
10 Cranston, Daniel W.
10 Jiang, Tao
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, Injen
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 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
1 Bhasker, Jayaram
...and 142 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

195 Publications have been cited 2,158 times in 1,782 Documents Cited by Year
Introduction to graph theory. Zbl 0845.05001
West, Douglas B.
567
1996
Extremal problems for roman domination. Zbl 1207.05135
Chambers, Erin W.; Kinnersley, Bill; Prince, Noah; West, Douglas B.
70
2009
Extremal problems for game domination number. Zbl 1285.05123
Kinnersley, William B.; West, Douglas B.; Zamani, Reza
51
2013
Spanning trees with many leaves. Zbl 0734.05041
Kleitman, Daniel J.; West, Douglas B.
48
1991
Interval digraphs: An analogue of interval graphs. Zbl 0671.05039
Sen, M.; Das, S.; Roy, A. B.; West, D. B.
44
1989
Extremal values of the interval number of a graph. Zbl 0499.05033
Griggs, Jerrold R.; West, Douglas B.
43
1980
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
Introduction to graph theory. 2nd ed. Zbl 1121.05304
West, Douglas B.
39
2005
A short proof that ‘proper = unit’. Zbl 0932.05065
Bogart, Kenneth P.; West, Douglas B.
30
1999
On the Erdős-Simonovits-Sós conjecture about the anti-Ramsey number of a cycle. Zbl 1063.05100
Jiang, Tao; West, Douglas B.
29
2003
Connected domination and spanning trees with many leaves. Zbl 0941.05045
Caro, Yair; West, Douglas B.; Yuster, Raphael
29
2000
A list analogue of equitable coloring. Zbl 1031.05050
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B.
29
2003
The Borsuk-Ulam theorem and bisection of necklaces. Zbl 0614.05005
Alon, Noga; West, Douglas B.
26
1986
The interval number of a planar graph: Three intervals suffice. Zbl 0528.05053
Scheinerman, Edward R.; West, Douglas B.
26
1983
Edge-colorings of complete graphs that avoid polychromatic trees. Zbl 1032.05089
Jiang, Tao; West, Douglas B.
26
2004
The chromatic spectrum of mixed hypergraphs. Zbl 0994.05063
Jiang, Tao; Mubayi, Dhruv; Tuza, Zsolt; Voloshin, Vitaly; West, Douglas B.
25
2002
Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree. Zbl 1201.05049
O, Suil; West, Douglas B.
23
2010
Homomorphisms from sparse graphs with large girth. Zbl 1033.05037
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B.
22
2004
Bisection of circle colorings. Zbl 0558.05008
Goldberg, Charles H.; West, Douglas B.
22
1985
Recognizing graphs with fixed interval number is NP-complete. Zbl 0554.68041
West, Douglas B.; Shmoys, David B.
22
1984
Eigensharp graphs: Decomposition into complete bipartite subgraphs. Zbl 0652.05037
Kratzke, Thomas; Reznick, Bruce; West, Douglas
20
1988
The leafage of a chordal graph. Zbl 0912.05053
Lin, In-Jen; McKee, Terry A.; West, Douglas B.
18
1998
Pebbling and optimal pebbling in graphs. Zbl 1142.05046
Bunde, David P.; Chambers, Erin W.; Cranston, Daniel; Milans, Kevin; West, Douglas B.
18
2008
Multitrack interval graphs. Zbl 0904.05050
Gyárfás, András; West, Douglas
17
1995
An introduction to the discharging method via graph coloring. Zbl 1355.05104
Cranston, Daniel W.; West, Douglas B.
15
2017
A symmetric chain decomposition of L(4,n). Zbl 0447.06004
West, Douglas B.
15
1980
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
Rainbow matching in edge-colored graphs. Zbl 1188.05063
LeSaulnier, Timothy D.; Stocker, Christopher; Wenger, Paul S.; West, Douglas B.
15
2010
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
Ordered Ramsey theory and track representations of graphs. Zbl 1325.05111
Milans, Kevin G.; Stolee, Derrick; West, Douglas B.
14
2015
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
Acyclic orientations of complete bipartite graphs. Zbl 0823.05054
West, Douglas B.
13
1995
Tetrahedrizing point sets in three dimensions. Zbl 0717.68101
Edelsbrunner, H.; Preparata, F. P.; West, D. B.
13
1990
Maximum face-constrained coloring of plane graphs. Zbl 1032.05050
Ramamurthi, Radhika; West, Douglas B.
13
2004
Circular-arc digraphs: A characterization. Zbl 0689.05025
Sen, M.; Das, S.; West, Douglas B.
12
1989
Representing digraphs using intervals or circular arcs. Zbl 0838.05056
Sen, Malay K.; Sanyal, B. K.; West, Douglas B.
12
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.
11
2005
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
On \(r\)-dynamic coloring of grids. Zbl 1311.05066
Kang, Ross; Müller, Tobias; West, Douglas B.
10
2015
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
Precoloring extensions of Brooks’ theorem. Zbl 1069.05031
Albertson, Michael O.; Kostochka, Alexandr V.; West, Douglas B.
10
2005
The interval number of a complete multipartite graph. Zbl 0537.05061
Hopkins, Laurie B.; Trotter, William T. jun.; West, Douglas B.
10
1984
A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem. Zbl 1229.05234
West, Douglas B.
10
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.
10
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.
10
2009
Sum-paintability of generalized theta-graphs. Zbl 1322.05056
Carraher, James M.; Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B.
10
2015
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
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 number of dependent arcs in an acyclic orientation. Zbl 0901.05050
Fisher, David C.; Fraughnaugh, Kathryn; Langley, Larry; West, Douglas B.
9
1997
Rectangle number for hypercubes and complete multipartite graphs. Zbl 0951.05055
Chang, Yi-Wu; West, Douglas B.
9
1998
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
Connected domination number of a graph and its complement. Zbl 1234.05176
Karami, H.; Sheikholeslami, S. M.; Khodkar, Abdollah; West, Douglas B.
8
2012
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
Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees. Zbl 1338.05176
Jahanbekam, Sogol; West, Douglas B.
8
2016
Poset boxicity of graphs. Zbl 0646.05064
Trotter, W. T. jun.; West, Douglas B.
8
1987
Short proofs for interval digraphs. Zbl 0884.05044
West, Douglas B.
8
1998
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
The number of meets between two subsets of a lattice. Zbl 0421.06004
Daykin, D. E.; Kleitman, D. J.; West, D. B.
8
1979
Coloring of trees with minimum sum of colors. Zbl 0939.05037
Jiang, Tao; West, Douglas B.
8
1999
A class of solutions to the gossip problem. I. Zbl 0497.05037
West, Douglas B.
8
1982
Packing of Steiner trees and \(S\)-connectors in graphs. Zbl 1237.05170
West, Douglas B.; Wu, Hehui
8
2012
Matching and edge-connectivity in regular graphs. Zbl 1218.05144
O, Suil; West, Douglas B.
8
2011
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
Parity and strong parity edge-coloring of graphs. Zbl 1135.05020
Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui
7
2007
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
Semiantichains and unichain coverings in direct products of partial orders. Zbl 0501.06004
West, Douglas B.; Tovey, Craig A.
7
1981
On pattern Ramsey numbers of graphs. Zbl 1053.05088
Jamison, Robert E.; West, Douglas B.
7
2004
Parameters of partial orders and graphs: Packing, covering, and representation. Zbl 0568.05042
West, Douglas B.
7
1985
Extending precolorings to circular colorings. Zbl 1180.05040
Albertson, Michael O.; West, Douglas B.
7
2006
A new proof of 3-colorability of Eulerian triangulations. Zbl 1236.05070
Tsai, Mu-Tsun; west, Douglas B.
7
2011
Repetition number of graphs. Zbl 1178.05029
Caro, Yair; West, Douglas B.
7
2009
Oriented diameter of graphs with diameter 3. Zbl 1209.05070
Kwok, Peter K.; Liu, Qi; West, Douglas B.
7
2010
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
Total acquisition in graphs. Zbl 1285.05083
Lesaulnier, Timothy D.; Prince, Noah; Wenger, Paul S.; West, Douglas B.; Worah, Pratik
6
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
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
6
2016
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
Maximum face-constrained coloring of plane graphs. Zbl 1075.05534
Ramamurthi, Radhika; West, Douglas B.
6
2002
A note on the interval number of a graph. Zbl 0576.05019
Erdős, Paul; West, Douglas B.
6
1985
Degree-associated reconstruction number of graphs. Zbl 1219.05093
Barrus, Michael D.; West, Douglas B.
6
2010
Degree Ramsey numbers for cycles and blowups of trees. Zbl 1277.05116
Jiang, Tao; Milans, Kevin G.; West, Douglas B.
6
2013
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
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
Sorting by insertion of leading elements. Zbl 0633.68060
Aigner, Martin; West, Douglas B.
5
1987
An improved edge bound on the interval number of a graph. Zbl 0653.05058
Spinrad, Jeremy R.; Vijayan, G.; West, Douglas B.
5
1987
A short proof of the degree bound for interval number. Zbl 0663.05040
West, Douglas B.
5
1989
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
Decomposition of product graphs into complete bipartite subgraphs. Zbl 0588.05034
Reznick, Bruce; Tiwari, Prasoon; West, Douglas B.
5
1985
Gossiping without duplicate transmissions. Zbl 0497.05039
West, Douglas B.
5
1982
Extremal problems in partially ordered sets. Zbl 0499.05001
West, Douglas B.
5
1982
A class of solutions to the gossip problem. III. Zbl 0536.05042
West, Douglas B.
5
1982
On the number of vertices with specified eccentricity. Zbl 0988.05036
Mubayi, Dhruv; West, Douglas B.
5
2000
Longest cycles in \(k\)-connected graphs with given independence number. Zbl 1234.05139
O, Suil; West, Douglas B.; Wu, Hehui
5
2011
The \(A_4\)-structure of a graph. Zbl 1248.05151
Barrus, Michael D.; West, Douglas B.
5
2012
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
The unit acquisition number of a graph. Zbl 1407.05204
Johnson, Frederick; Raleigh, Anna; Wenger, Paul S.; West, Douglas B.
2
2019
Reconstruction from the deck of \(k\)-vertex induced subgraphs. Zbl 1409.05139
Spinoza, Hannah; West, Douglas B.
2
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
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
Online sum-paintability: the slow-coloring game. Zbl 1380.05131
Mahoney, Thomas; Puleo, Gregory J.; West, Douglas B.
4
2018
Fractional and circular separation dimension of graphs. Zbl 1376.05042
Loeb, Sarah J.; West, Douglas B.
1
2018
An introduction to the discharging method via graph coloring. Zbl 1355.05104
Cranston, Daniel W.; West, Douglas B.
15
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 game saturation number of a graph. Zbl 1365.05195
Carraher, James M.; Kinnersley, William B.; Reiniger, Benjamin; West, Douglas B.
4
2017
The vulnerability of the diameter of the enhanced hypercubes. Zbl 1373.68303
Ma, Meijie; West, Douglas B.; Xu, Jun-Ming
4
2017
Uniquely cycle-saturated graphs. Zbl 1369.05120
Wenger, Paul S.; West, Douglas B.
1
2017
Minimum degree and dominating paths. Zbl 1354.05072
Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael 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.
8
2016
Coloring, sparseness and girth. Zbl 1344.05058
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding
6
2016
Cubic graphs with large ratio of independent domination number to domination number. Zbl 1339.05294
O, Suil; West, Douglas B.
4
2016
Rainbow spanning subgraphs of small diameter in edge-colored complete graphs. Zbl 1338.05177
Jahanbekam, Sogol; West, Douglas B.
1
2016
Problems and solutions. Zbl 1338.97035
Edgar, Gerald A.; Hensley, Doug; West, Douglas B.
1
2016
A new proof that 4-connected planar graphs are Hamiltonian-connected. Zbl 1339.05076
Lu, Xiaoyun; 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.
14
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.
10
2015
Sharp lower bounds on the fractional matching number. Zbl 1311.05158
Behrend, Roger E.; O, Suil; West, Douglas B.
3
2015
The adversary degree-associated reconstruction number of double-brooms. Zbl 1337.05102
Ma, Meijie; Shi, Huangping; 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.
3
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.
2
2014
Extremal problems for game domination number. Zbl 1285.05123
Kinnersley, William B.; West, Douglas B.; Zamani, Reza
51
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
Total acquisition in graphs. Zbl 1285.05083
Lesaulnier, Timothy D.; Prince, Noah; Wenger, Paul S.; West, Douglas B.; Worah, Pratik
6
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.
6
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
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
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.
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.
10
2012
Connected domination number of a graph and its complement. Zbl 1234.05176
Karami, H.; Sheikholeslami, S. M.; Khodkar, Abdollah; West, Douglas B.
8
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
Degree Ramsey numbers of graphs. Zbl 1241.05092
Kinnersley, William B.; Milans, Kevin G.; 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 on trees and unicyclic graphs. Zbl 1262.05024
Cranston, Daniel W.; Smyth, Clifford D.; West, Douglas B.
4
2012
Spanning cycles through specified edges in bipartite graphs. Zbl 1248.05097
Zamani, Reza; West, Douglas B.
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
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
A short proof of the Berge-Tutte formula and the Gallai-Edmonds structure theorem. Zbl 1229.05234
West, Douglas B.
10
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.
9
2011
Matching and edge-connectivity in regular graphs. Zbl 1218.05144
O, Suil; West, Douglas B.
8
2011
A new proof of 3-colorability of Eulerian triangulations. Zbl 1236.05070
Tsai, Mu-Tsun; west, Douglas B.
7
2011
Longest cycles in \(k\)-connected graphs with given independence number. Zbl 1234.05139
O, Suil; West, Douglas B.; Wu, Hehui
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.
23
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.
7
2010
Degree-associated reconstruction number of graphs. Zbl 1219.05093
Barrus, Michael D.; West, Douglas B.
6
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.
70
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; Hensley, Doug; 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.
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
Circular chromatic index of Cartesian products of graphs. Zbl 1170.05028
West, Douglas B.; Zhu, Xuding
5
2008
Optimal strong parity edge-coloring of complete graphs. Zbl 1199.05105
Bunde, David P.; Milans, Kevin; West, Douglas B.; Wu, Hehui
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; Hensley, Doug; West, Douglas B.
1
2008
Tree-thickness and caterpillar-thickness under girth constraints. Zbl 1163.05321
Liu, Qi; West, Douglas B.
1
2008
Duality for semiantichains and unichain coverings in products of special posets. Zbl 1168.06002
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.
11
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
...and 95 more Documents
all top 5

Cited by 2,529 Authors

69 West, Douglas Brent
50 Henning, Michael Anthony
24 Klavžar, Sandi
23 Li, Wenxue
18 Sheikholeslami, Seyed Mahmoud
17 Rautenbach, Dieter
16 Bujtás, Csilla
15 Zhu, Xuding
14 Kostochka, Aleksandr Vasil’evich
14 Su, Huan
13 Ashrafi, Ali Reza
13 Volkmann, Lutz
12 Dehghan, Ali A.
12 Hell, Pavol
12 Wang, Ke
11 Huang, Jing
11 Jendrol’, Stanislav
11 Král’, Daniel
11 Li, Xueliang
11 Mkrtchyan, Vahan V.
11 Szwarcfiter, Jayme Luiz
11 Tuza, Zsolt
11 Ueckerdt, Torsten
11 Zhang, Cunquan
10 Alon, Noga M.
10 Caro, Yair
10 Chang, Gerard Jennhwa
10 Ochem, Pascal
10 Rall, Douglas F.
10 Sen, Malay Kr.
10 Wu, Baoyindureng
9 Brešar, Boštjan
9 Chandran, L. Sunil
9 Diao, Kefeng
9 Došlić, Tomislav
9 Jin, Zemin
9 Ozeki, Kenta
9 Zhao, Ping
8 Axenovich, Maria A.
8 Chen, Guantao
8 Cranston, Daniel W.
8 Ferrara, Michael J.
8 Goddard, Wayne Dean
8 Griggs, Jerrold R.
8 Gupta, Purnima
8 Haynes, Teresa W.
8 Kang, Ross J.
8 Kanj, Iyad A.
8 Mudrock, Jeffrey A.
8 Mukwembi, Simon
8 Rafiey, Arash
7 Bu, Yuehua
7 Cheng, Eddie
7 Gorgol, Izolda
7 Jiang, Daqing
7 Katona, Gyula Y.
7 Košmrlj, Gašper
7 Lipták, László
7 Maimani, Hamid Reza
7 Monikandan, S.
7 Petrosyan, Petros A.
7 Rizzi, Romeo
7 Sinha, Deepa
7 Wang, Guanghui
7 Wang, Pengfei
7 Wenger, Paul Shannahan
7 Yeo, Anders
6 Acharya, Belmannu Devadas
6 Ahadi, Arash
6 Borodin, Oleg Veniaminovich
6 Czap, Július
6 Das, Sandip
6 Dorbec, Paul
6 Gonçalves, Daniel
6 Gutin, Gregory Z.
6 Hartke, Stephen G.
6 Ivanova, Anna Olegovna
6 Jafari Rad, Nader
6 Jahanbekam, Sogol
6 Kaul, Hemanshu
6 Knauer, Kolja B.
6 Li, Shuchao
6 Mafuta, Phillip
6 Milanič, Martin
6 Mubayi, Dhruv
6 Nakamoto, Atsuhiro
6 O, Suil
6 Pelsmajer, Michael J.
6 Pournaki, Mohammad Reza
6 Prałat, Paweł
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 Yero, Ismael Gonzalez
6 Yin, Jianhua
6 Zhang, Chunmei
...and 2,429 more Authors
all top 5

Cited in 247 Serials

306 Discrete Mathematics
241 Discrete Applied Mathematics
99 Graphs and Combinatorics
70 Theoretical Computer Science
49 Journal of Graph Theory
46 Journal of Combinatorial Theory. Series B
44 European Journal of Combinatorics
40 Discussiones Mathematicae. Graph Theory
36 Journal of Combinatorial Optimization
33 Linear Algebra and its Applications
29 Information Processing Letters
27 SIAM Journal on Discrete Mathematics
26 The Electronic Journal of Combinatorics
26 Discrete Mathematics, Algorithms and Applications
24 Algorithmica
19 Order
19 AKCE International Journal of Graphs and Combinatorics
17 Applied Mathematics and Computation
15 Journal of Combinatorial Theory. Series A
14 Journal of Computer and System Sciences
14 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
12 Combinatorica
10 The Australasian Journal of Combinatorics
9 Discrete & Computational Geometry
9 Applied Mathematics Letters
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 Aequationes Mathematicae
6 Journal of Algebraic Combinatorics
6 Theory of Computing Systems
6 Acta Mathematica Sinica. English Series
6 Asian-European Journal of Mathematics
6 Transactions on Combinatorics
5 Bulletin of the Australian Mathematical Society
5 Linear and Multilinear Algebra
5 Automatica
5 Transactions of the American Mathematical Society
5 SIAM Journal on Algebraic and Discrete Methods
5 Information and Computation
5 Sibirskie Èlektronnye Matematicheskie Izvestiya
5 Ars Mathematica Contemporanea
5 Computer Science Review
5 Communications in Combinatorics and Optimization
4 Computers & Mathematics with Applications
4 Mathematical Methods in the Applied Sciences
4 Proceedings of the American Mathematical Society
4 Quaestiones Mathematicae
4 SIAM Journal on Computing
4 Advances in Applied Mathematics
4 Acta Mathematicae Applicatae Sinica. English Series
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 Mathematics in Computer Science
4 Nonlinear Analysis. Hybrid Systems
4 Journal of Mathematics
4 Electronic Journal of Graph Theory and Applications
4 Open Mathematics
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 Mathematics
3 Mathematical Social Sciences
3 Operations Research Letters
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 Taiwanese Journal of Mathematics
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 Applicable Analysis and Discrete Mathematics
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 Rocky Mountain Journal of Mathematics
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
...and 147 more Serials
all top 5

Cited in 49 Fields

1,518 Combinatorics (05-XX)
293 Computer science (68-XX)
102 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
97 Operations research, mathematical programming (90-XX)
61 Order, lattices, ordered algebraic structures (06-XX)
59 Biology and other natural sciences (92-XX)
35 Information and communication theory, circuits (94-XX)
33 Systems theory; control (93-XX)
31 Ordinary differential equations (34-XX)
28 Convex and discrete geometry (52-XX)
28 Probability theory and stochastic processes (60-XX)
24 Commutative algebra (13-XX)
21 Linear and multilinear algebra; matrix theory (15-XX)
17 Group theory and generalizations (20-XX)
16 Numerical analysis (65-XX)
12 Mathematical logic and foundations (03-XX)
12 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 Dynamical systems and ergodic theory (37-XX)
7 Geometry (51-XX)
6 Algebraic topology (55-XX)
5 Algebraic geometry (14-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)
3 Statistical mechanics, structure of matter (82-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 Approximations and expansions (41-XX)
2 Global analysis, analysis on manifolds (58-XX)
2 Mechanics of deformable solids (74-XX)
2 Quantum theory (81-XX)
1 General and overarching topics; collections (00-XX)
1 Nonassociative rings and algebras (17-XX)
1 Category theory; homological algebra (18-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.