×

West, Douglas Brent

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.
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

Publications by Year

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 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

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.