West, Douglas B.; Zhu, Xuding 2-reconstructibility of strongly regular graphs and 2-partially distance-regular graphs. (English) Zbl 1519.05177 Graphs Comb. 39, No. 5, Paper No. 94, 6 p. (2023). Reviewer: Nicolás Sanhueza-Matamala (Praha) MSC: 05C60 05C12 05E30 PDFBibTeX XMLCite \textit{D. B. West} and \textit{X. Zhu}, Graphs Comb. 39, No. 5, Paper No. 94, 6 p. (2023; Zbl 1519.05177) Full Text: DOI
Kostochka, Alexandr V.; Raspaud, André; Toft, Bjarne; West, Douglas B.; Zirlin, Dara Cut-edges and regular factors in regular graphs of odd degree. (English) Zbl 1459.05265 Graphs Comb. 37, No. 1, 199-207 (2021). MSC: 05C70 05C35 05C07 PDFBibTeX XMLCite \textit{A. V. Kostochka} et al., Graphs Comb. 37, No. 1, 199--207 (2021; Zbl 1459.05265) Full Text: DOI arXiv Link
Pérez-Giménez, Xavier; Prałat, Paweł; West, Douglas B. On-line size Ramsey number for monotone \(k\)-uniform ordered paths with uniform looseness. (English) Zbl 1458.05164 Eur. J. Comb. 92, Article ID 103242, 14 p. (2021). MSC: 05C55 05D10 05C65 91A05 05C57 91A43 PDFBibTeX XMLCite \textit{X. Pérez-Giménez} et al., Eur. J. Comb. 92, Article ID 103242, 14 p. (2021; Zbl 1458.05164) Full Text: DOI arXiv
Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara 3-regular graphs are 2-reconstructible. (English) Zbl 1458.05172 Eur. J. Comb. 91, Article ID 103216, 10 p. (2021). MSC: 05C60 PDFBibTeX XMLCite \textit{A. V. Kostochka} et al., Eur. J. Comb. 91, Article ID 103216, 10 p. (2021; Zbl 1458.05172) Full Text: DOI arXiv
Ma, Fuhong; West, Douglas B.; Yan, Jin Lichiardopol’s conjecture on disjoint cycles in tournaments. (English) Zbl 1441.05093 Electron. J. Comb. 27, No. 2, Research Paper P2.52, 20 p. (2020). MSC: 05C20 05C70 05C38 05C12 05C07 PDFBibTeX XMLCite \textit{F. Ma} et al., Electron. J. Comb. 27, No. 2, Research Paper P2.52, 20 p. (2020; Zbl 1441.05093) Full Text: DOI arXiv
Kostochka, Alexandr V.; Nahvi, Mina; West, Douglas B.; Zirlin, Dara Degree lists and connectedness are 3-reconstructible for graphs with at least seven vertices. (English) Zbl 1439.05157 Graphs Comb. 36, No. 3, 491-501 (2020). MSC: 05C60 05C07 PDFBibTeX XMLCite \textit{A. V. Kostochka} et al., Graphs Comb. 36, No. 3, 491--501 (2020; Zbl 1439.05157) Full Text: DOI arXiv
Choi, Ilkyoo; Kim, Ringi; Kostochka, Alexandr V.; Park, Boram; West, Douglas B. Largest 2-regular subgraphs in 3-regular graphs. (English) Zbl 1416.05150 Graphs Comb. 35, No. 4, 805-813 (2019). MSC: 05C35 05C30 05C07 05C70 PDFBibTeX XMLCite \textit{I. Choi} et al., Graphs Comb. 35, No. 4, 805--813 (2019; Zbl 1416.05150) Full Text: DOI arXiv
Dudek, Andrzej; Pérez-Giménez, Xavier; Prałat, Paweł; Qi, Hao; West, Douglas; Zhu, Xuding Randomly twisted hypercubes. (English) Zbl 1384.05140 Eur. J. Comb. 70, 364-373 (2018). MSC: 05C80 05C65 05C38 05C12 PDFBibTeX XMLCite \textit{A. Dudek} et al., Eur. J. Comb. 70, 364--373 (2018; Zbl 1384.05140) Full Text: DOI
Carraher, James M.; Kinnersley, William B.; Reiniger, Benjamin; West, Douglas B. The game saturation number of a graph. (English) Zbl 1365.05195 J. Graph Theory 85, No. 2, 481-495 (2017). MSC: 05C57 91A43 PDFBibTeX XMLCite \textit{J. M. Carraher} et al., J. Graph Theory 85, No. 2, 481--495 (2017; Zbl 1365.05195) Full Text: DOI arXiv
Cranston, Daniel W.; West, Douglas B. An introduction to the discharging method via graph coloring. (English) Zbl 1355.05104 Discrete Math. 340, No. 4, 766-793 (2017). MSC: 05C15 05C10 05C07 PDFBibTeX XMLCite \textit{D. W. Cranston} and \textit{D. B. West}, Discrete Math. 340, No. 4, 766--793 (2017; Zbl 1355.05104) Full Text: DOI arXiv
Faudree, Ralph J.; Gould, Ronald J.; Jacobson, Michael S.; West, Douglas B. Minimum degree and dominating paths. (English) Zbl 1354.05072 J. Graph Theory 84, No. 2, 202-213 (2017). MSC: 05C38 PDFBibTeX XMLCite \textit{R. J. Faudree} et al., J. Graph Theory 84, No. 2, 202--213 (2017; Zbl 1354.05072) Full Text: DOI
Chen, Min; Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Zhu, Xuding Decomposition of sparse graphs into forests: the nine dragon tree conjecture for \(k \leq 2\). (English) Zbl 1350.05084 J. Comb. Theory, Ser. B 122, 741-756 (2017). MSC: 05C42 05C70 PDFBibTeX XMLCite \textit{M. Chen} et al., J. Comb. Theory, Ser. B 122, 741--756 (2017; Zbl 1350.05084) Full Text: DOI arXiv
Alon, Noga; Kostochka, Alexandr; Reiniger, Benjamin; West, Douglas B.; Zhu, Xuding Coloring, sparseness and girth. (English) Zbl 1344.05058 Isr. J. Math. 214, No. 1, 315-331 (2016). MSC: 05C15 05C42 05C65 PDFBibTeX XMLCite \textit{N. Alon} et al., Isr. J. Math. 214, No. 1, 315--331 (2016; Zbl 1344.05058) Full Text: DOI arXiv
Lu, Xiaoyun; West, Douglas B. A new proof that 4-connected planar graphs are Hamiltonian-connected. (English) Zbl 1339.05076 Discuss. Math., Graph Theory 36, No. 3, 555-564 (2016). MSC: 05C10 05C45 05C40 PDFBibTeX XMLCite \textit{X. Lu} and \textit{D. B. West}, Discuss. Math., Graph Theory 36, No. 3, 555--564 (2016; Zbl 1339.05076) Full Text: DOI
Jahanbekam, Sogol; West, Douglas B. Rainbow spanning subgraphs of small diameter in edge-colored complete graphs. (English) Zbl 1338.05177 Graphs Comb. 32, No. 2, 707-712 (2016). MSC: 05C55 05C35 PDFBibTeX XMLCite \textit{S. Jahanbekam} and \textit{D. B. West}, Graphs Comb. 32, No. 2, 707--712 (2016; Zbl 1338.05177) Full Text: DOI
Jahanbekam, Sogol; West, Douglas B. Anti-Ramsey problems for \(t\) edge-disjoint rainbow spanning subgraphs: cycles, matchings, or trees. (English) Zbl 1338.05176 J. Graph Theory 82, No. 1, 75-89 (2016). MSC: 05C55 05C35 05C38 05C05 PDFBibTeX XMLCite \textit{S. Jahanbekam} and \textit{D. B. West}, J. Graph Theory 82, No. 1, 75--89 (2016; Zbl 1338.05176) Full Text: DOI
Kinnersley, William B.; Prałat, Paweł; West, Douglas B. To catch a falling robber. (English) Zbl 1338.91033 Theor. Comput. Sci. 627, 107-111 (2016). MSC: 91A24 05C57 05C80 05C99 91A43 PDFBibTeX XMLCite \textit{W. B. Kinnersley} et al., Theor. Comput. Sci. 627, 107--111 (2016; Zbl 1338.91033) Full Text: DOI arXiv
Ma, Meijie; Shi, Huangping; West, Douglas B. The adversary degree-associated reconstruction number of double-brooms. (English) Zbl 1337.05102 J. Discrete Algorithms 33, 150-159 (2015). MSC: 05C85 05C07 PDFBibTeX XMLCite \textit{M. Ma} et al., J. Discrete Algorithms 33, 150--159 (2015; Zbl 1337.05102) Full Text: DOI
O, Suil; West, Douglas B. Sharp bounds for the Chinese postman problem in 3-regular graphs and multigraphs. (English) Zbl 1316.05077 Discrete Appl. Math. 190-191, 163-168 (2015). MSC: 05C38 05C35 90C35 90C27 PDFBibTeX XMLCite \textit{S. O} and \textit{D. B. West}, Discrete Appl. Math. 190--191, 163--168 (2015; Zbl 1316.05077) Full Text: DOI
Noel, Jonathan A.; West, Douglas B.; Wu, Hehui; Zhu, Xuding Beyond Ohba’s conjecture: a bound on the choice number of \(k\)-chromatic graphs with \(n\) vertices. (English) Zbl 1301.05132 Eur. J. Comb. 43, 295-305 (2015). MSC: 05C15 PDFBibTeX XMLCite \textit{J. A. Noel} et al., Eur. J. Comb. 43, 295--305 (2015; Zbl 1301.05132) Full Text: DOI arXiv
Cranston, Daniel W.; Jahanbekam, Sogol; West, Douglas B. The \(1,2,3\)-conjecture and \(1,2\)-conjecture for sparse graphs. (English) Zbl 1303.05172 Discuss. Math., Graph Theory 34, No. 4, 769-799 (2014). MSC: 05C78 05C15 05C42 05C22 05C75 PDFBibTeX XMLCite \textit{D. W. Cranston} et al., Discuss. Math., Graph Theory 34, No. 4, 769--799 (2014; Zbl 1303.05172) Full Text: DOI arXiv
Saha, Pranab K.; Basu, Asim; Sen, Malay K.; West, Douglas B. Permutation bigraphs and interval containments. (English) Zbl 1298.05165 Discrete Appl. Math. 175, 71-78 (2014). MSC: 05C30 05C62 05A05 06A07 PDFBibTeX XMLCite \textit{P. K. Saha} et al., Discrete Appl. Math. 175, 71--78 (2014; Zbl 1298.05165) Full Text: DOI
Lin, Lan; Lin, Yixun; West, Douglas B. Cutwidth of triangular grids. (English) Zbl 1297.05206 Discrete Math. 331, 89-92 (2014). MSC: 05C78 PDFBibTeX XMLCite \textit{L. Lin} et al., Discrete Math. 331, 89--92 (2014; Zbl 1297.05206) Full Text: DOI
LeSaulnier, Timothy D.; West, Douglas B. Rainbow edge-coloring and rainbow domination. (English) Zbl 1277.05064 Discrete Math. 313, No. 19, 2020-2025 (2013). MSC: 05C15 05C69 05C70 PDFBibTeX XMLCite \textit{T. D. LeSaulnier} and \textit{D. B. West}, Discrete Math. 313, No. 19, 2020--2025 (2013; Zbl 1277.05064) Full Text: DOI
Kim, Seog-Jin; Kostochka, Alexandr V.; West, Douglas B.; Wu, Hehui; Zhu, Xuding Decomposition of sparse graphs into forests and a graph with bounded degree. (English) Zbl 1276.05092 J. Graph Theory 74, No. 3-4, 369-391 (2013). MSC: 05C70 05C07 05C35 05C42 PDFBibTeX XMLCite \textit{S.-J. Kim} et al., J. Graph Theory 74, No. 3--4, 369--391 (2013; Zbl 1276.05092) Full Text: DOI
Milans, Kevin G.; Pfender, Florian; Rautenbach, Dieter; Regen, Friedrich; West, Douglas B. Cycle spectra of Hamiltonian graphs. (English) Zbl 1244.05138 J. Comb. Theory, Ser. B 102, No. 4, 869-874 (2012). MSC: 05C45 05C38 PDFBibTeX XMLCite \textit{K. G. Milans} et al., J. Comb. Theory, Ser. B 102, No. 4, 869--874 (2012; Zbl 1244.05138) Full Text: DOI
Kinnersley, William B.; Milans, Kevin G.; West, Douglas B. Degree Ramsey numbers of graphs. (English) Zbl 1241.05092 Comb. Probab. Comput. 21, No. 1-2, 229-253 (2012). MSC: 05C55 05C15 PDFBibTeX XMLCite \textit{W. B. Kinnersley} et al., Comb. Probab. Comput. 21, No. 1--2, 229--253 (2012; Zbl 1241.05092) Full Text: DOI
West, Douglas B.; Wu, Hehui Packing of Steiner trees and \(S\)-connectors in graphs. (English) Zbl 1237.05170 J. Comb. Theory, Ser. B 102, No. 1, 186-205 (2012). MSC: 05C70 05B40 05B35 05C05 PDFBibTeX XMLCite \textit{D. B. West} and \textit{H. Wu}, J. Comb. Theory, Ser. B 102, No. 1, 186--205 (2012; Zbl 1237.05170) Full Text: DOI
O, Suil; West, Douglas B. Matching and edge-connectivity in regular graphs. (English) Zbl 1218.05144 Eur. J. Comb. 32, No. 2, 324-329 (2011). MSC: 05C70 05C40 PDFBibTeX XMLCite \textit{S. O} and \textit{D. B. West}, Eur. J. Comb. 32, No. 2, 324--329 (2011; Zbl 1218.05144) Full Text: DOI
O, Suil; West, Douglas B. Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree. (English) Zbl 1201.05049 J. Graph Theory 64, No. 2, 116-131 (2010). Reviewer: Raphael Yuster (Haifa) MSC: 05C35 05C70 05C69 PDFBibTeX XMLCite \textit{S. O} and \textit{D. B. West}, J. Graph Theory 64, No. 2, 116--131 (2010; Zbl 1201.05049) Full Text: DOI
Barrus, Michael D.; West, Douglas B. Degree-associated reconstruction number of graphs. (English) Zbl 1219.05093 Discrete Math. 310, No. 20, 2600-2612 (2010). MSC: 05C60 PDFBibTeX XMLCite \textit{M. D. Barrus} and \textit{D. B. West}, Discrete Math. 310, No. 20, 2600--2612 (2010; Zbl 1219.05093) Full Text: DOI
Montassier, Mickael; Pêcher, Arnaud; Raspaud, André; West, Douglas B.; Zhu, Xuding Decomposition of sparse graphs, with application to game coloring number. (English) Zbl 1219.05145 Discrete Math. 310, No. 10-11, 1520-1523 (2010). MSC: 05C70 05C15 91A43 PDFBibTeX XMLCite \textit{M. Montassier} et al., Discrete Math. 310, No. 10--11, 1520--1523 (2010; Zbl 1219.05145) Full Text: DOI
Tripathi, Amitabha; Venugopalan, Sushmita; West, Douglas B. A short constructive proof of the Erdős-Gallai characterization of graphic lists. (English) Zbl 1209.05058 Discrete Math. 310, No. 4, 843-844 (2010). MSC: 05C07 PDFBibTeX XMLCite \textit{A. Tripathi} et al., Discrete Math. 310, No. 4, 843--844 (2010; Zbl 1209.05058) Full Text: DOI
Liu, Qi; West, Douglas B.; Yu, Gexin Implications among linkage properties in graphs. (English) Zbl 1182.05074 J. Graph Theory 60, No. 4, 327-337 (2009). MSC: 05C40 PDFBibTeX XMLCite \textit{Q. Liu} et al., J. Graph Theory 60, No. 4, 327--337 (2009; Zbl 1182.05074) Full Text: DOI
Asratian, Armen S.; Casselgren, Carl Johan; Vandenbussche, Jennifer; West, Douglas B. Proper path-factors and interval edge-coloring of (3,4)-biregular bigraphs. (English) Zbl 1198.05037 J. Graph Theory 61, No. 2, 88-97 (2009). MSC: 05C15 05C70 PDFBibTeX XMLCite \textit{A. S. Asratian} et al., J. Graph Theory 61, No. 2, 88--97 (2009; Zbl 1198.05037) Full Text: DOI arXiv Backlinks: MO
Albertson, Michael O.; West, Douglas B. Extending precolorings to circular colorings. (English) Zbl 1180.05040 J. Comb. Theory, Ser. B 96, No. 4, 472-481 (2006). Reviewer: Karen L. Collins (MR2232385) MSC: 05C15 PDFBibTeX XMLCite \textit{M. O. Albertson} and \textit{D. B. West}, J. Comb. Theory, Ser. B 96, No. 4, 472--481 (2006; Zbl 1180.05040) Full Text: DOI
Borodin, O. V.; Kim, S.-J.; Kostochka, A. V.; West, D. B. Homomorphisms from sparse graphs with large girth. (English) Zbl 1033.05037 J. Comb. Theory, Ser. B 90, No. 1, 147-159 (2004). MSC: 05C15 PDFBibTeX XMLCite \textit{O. V. Borodin} et al., J. Comb. Theory, Ser. B 90, No. 1, 147--159 (2004; Zbl 1033.05037) Full Text: DOI
Chen, Mingjang; Chang, Gerard J.; West, Douglas B. Interval numbers of powers of block graphs. (English) Zbl 1030.05082 Discrete Math. 275, No. 1-3, 87-96 (2004). MSC: 05C62 05C35 PDFBibTeX XMLCite \textit{M. Chen} et al., Discrete Math. 275, No. 1--3, 87--96 (2004; Zbl 1030.05082) Full Text: DOI
Ramamurthi, Radhika; West, Douglas B. Maximum face-constrained coloring of plane graphs. (English) Zbl 1032.05050 Discrete Math. 274, No. 1-3, 233-240 (2004). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{R. Ramamurthi} and \textit{D. B. West}, Discrete Math. 274, No. 1--3, 233--240 (2004; Zbl 1032.05050) Full Text: DOI
Jiang, Tao; West, Douglas B. Edge-colorings of complete graphs that avoid polychromatic trees. (English) Zbl 1032.05089 Discrete Math. 274, No. 1-3, 137-145 (2004). MSC: 05C55 PDFBibTeX XMLCite \textit{T. Jiang} and \textit{D. B. West}, Discrete Math. 274, No. 1--3, 137--145 (2004; Zbl 1032.05089) Full Text: DOI
Kostochka, A. V.; Pelsmajer, M. J.; West, D. B. A list analogue of equitable coloring. (English) Zbl 1031.05050 J. Graph Theory 44, No. 3, 166-177 (2003). MSC: 05C15 PDFBibTeX XMLCite \textit{A. V. Kostochka} et al., J. Graph Theory 44, No. 3, 166--177 (2003; Zbl 1031.05050) Full Text: DOI
Ramamurthi, Radhika; West, Douglas B. Maximum face-constrained coloring of plane graphs. (English) Zbl 1075.05534 Alavi, Yousef (ed.) et al., Papers of the 9th quadrennial international conference on graph theory, combinatorics, algorithms, and applications, Kalamazoo, MI, USA, June 4–9, 2000. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 11, 542-549 (2002). MSC: 05C15 PDFBibTeX XMLCite \textit{R. Ramamurthi} and \textit{D. B. West}, Electron. Notes Discrete Math. 11, 542--549 (2002; Zbl 1075.05534) Full Text: Link
Jiang, Tao; West, Douglas B. Edge-colorings of complete graphs that avoid polychromatic trees. (English) Zbl 1075.05566 Alavi, Yousef (ed.) et al., Papers of the 9th quadrennial international conference on graph theory, combinatorics, algorithms, and applications, Kalamazoo, MI, USA, June 4–9, 2000. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 11, 376-385 (2002). MSC: 05C55 PDFBibTeX XMLCite \textit{T. Jiang} and \textit{D. B. West}, Electron. Notes Discrete Math. 11, 376--385 (2002; Zbl 1075.05566) Full Text: Link
Füredi, Zoltán; Mubayi, Dhruv; West, Douglas B. Multiple vertex coverings by specified induced subgraphs. (English) Zbl 0955.05083 J. Graph Theory 34, No. 2, 180-190 (2000). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C70 05C10 05C69 PDFBibTeX XMLCite \textit{Z. Füredi} et al., J. Graph Theory 34, No. 2, 180--190 (2000; Zbl 0955.05083) Full Text: DOI arXiv
Lin, In-Jen; Sen, Malay K.; West, Douglas B. Intersection representation of digraphs in trees with few leaves. (English) Zbl 0938.05045 J. Graph Theory 32, No. 4, 340-353 (1999). Reviewer: Wai-Kai Chen (Chicago) MSC: 05C62 05C20 05C05 PDFBibTeX XMLCite \textit{I.-J. Lin} et al., J. Graph Theory 32, No. 4, 340--353 (1999; Zbl 0938.05045) Full Text: DOI arXiv
Hung, Le Tu Quoc; Sysło, Maciej M.; Weaver, Margaret L.; West, Douglas B. Bandwidth and density for block graphs. (English) Zbl 0957.05097 Discrete Math. 189, No. 1-3, 163-176 (1998). MSC: 05C78 PDFBibTeX XMLCite \textit{L. T. Q. Hung} et al., Discrete Math. 189, No. 1--3, 163--176 (1998; Zbl 0957.05097) Full Text: DOI arXiv
Liu, Xinming; West, Douglas B. Line digraphs and coreflexive vertex sets. (English) Zbl 0957.05049 Discrete Math. 188, No. 1-3, 269-277 (1998). MSC: 05C20 05C75 PDFBibTeX XMLCite \textit{X. Liu} and \textit{D. B. West}, Discrete Math. 188, No. 1--3, 269--277 (1998; Zbl 0957.05049) Full Text: DOI arXiv
West, Douglas B. Short proofs for interval digraphs. (English) Zbl 0884.05044 Discrete Math. 178, No. 1-3, 287-292 (1998). Reviewer: W.G.Brown (Montreal) MSC: 05C20 05C50 05C75 PDFBibTeX XMLCite \textit{D. B. West}, Discrete Math. 178, No. 1--3, 287--292 (1998; Zbl 0884.05044) Full Text: DOI
Chung, Myung S.; West, Douglas B. Large \(2P_ 3\)-free graphs with bounded degree. (English) Zbl 0851.05067 Discrete Math. 150, No. 1-3, 69-79 (1996). Reviewer: B.Zelinka (Liberec) MSC: 05C35 PDFBibTeX XMLCite \textit{M. S. Chung} and \textit{D. B. West}, Discrete Math. 150, No. 1--3, 69--79 (1996; Zbl 0851.05067) Full Text: DOI
Sen, Malay K.; Sanyal, B. K.; West, Douglas B. Representing digraphs using intervals or circular arcs. (English) Zbl 0838.05056 Discrete Math. 147, No. 1-3, 235-245 (1995). MSC: 05C20 06A07 PDFBibTeX XMLCite \textit{M. K. Sen} et al., Discrete Math. 147, No. 1--3, 235--245 (1995; Zbl 0838.05056) Full Text: DOI
Chung, Myung S.; West, Douglas B. The \(p\)-intersection number of a complete bipartite graph and orthogonal double coverings of a clique. (English) Zbl 0813.05055 Combinatorica 14, No. 4, 453-461 (1994). Reviewer: K.Heinrich (Burnaby) MSC: 05C70 05C35 90C90 PDFBibTeX XMLCite \textit{M. S. Chung} and \textit{D. B. West}, Combinatorica 14, No. 4, 453--461 (1994; Zbl 0813.05055) Full Text: DOI
Weaver, Margaret L.; West, Douglas B. Relaxed chromatic numbers of graphs. (English) Zbl 0796.05036 Graphs Comb. 10, No. 1, 75-93 (1994). Reviewer: A.T.White (Kalamazoo) MSC: 05C15 PDFBibTeX XMLCite \textit{M. L. Weaver} and \textit{D. B. West}, Graphs Comb. 10, No. 1, 75--93 (1994; Zbl 0796.05036) Full Text: DOI
Chang, Yi-Wu; Jacobson, Michael S.; Monma, Clyde L.; West, Douglas B. Subtree and substar intersection numbers. (English) Zbl 0782.05045 Discrete Appl. Math. 44, No. 1-3, 205-220 (1993). Reviewer: P.Horák (Bratislava) MSC: 05C35 05C05 05C75 05C38 PDFBibTeX XMLCite \textit{Y.-W. Chang} et al., Discrete Appl. Math. 44, No. 1--3, 205--220 (1993; Zbl 0782.05045) Full Text: DOI
Bollobás, Béla; Erdős, Paul; Spencer, Joel; West, Douglas B. Clique coverings of the edges of a random graph. (English) Zbl 0782.05072 Combinatorica 13, No. 1, 1-5 (1993). Reviewer: M.Truszczyński (Lexington) MSC: 05C80 05C70 PDFBibTeX XMLCite \textit{B. Bollobás} et al., Combinatorica 13, No. 1, 1--5 (1993; Zbl 0782.05072) Full Text: DOI
Kratzke, Thomas; Reznick, Bruce; West, Douglas Eigensharp graphs: Decomposition into complete bipartite subgraphs. (English) Zbl 0652.05037 Trans. Am. Math. Soc. 308, No. 2, 637-653 (1988). MSC: 05C50 05C75 05C35 15A18 PDFBibTeX XMLCite \textit{T. Kratzke} et al., Trans. Am. Math. Soc. 308, No. 2, 637--653 (1988; Zbl 0652.05037) Full Text: DOI
Reznick, Bruce; Tiwari, Prasoon; West, Douglas B. Decomposition of product graphs into complete bipartite subgraphs. (English) Zbl 0588.05034 Discrete Math. 57, 189-193 (1985). Reviewer: J.Schwarze MSC: 05C70 05C99 PDFBibTeX XMLCite \textit{B. Reznick} et al., Discrete Math. 57, 189--193 (1985; Zbl 0588.05034) Full Text: DOI
Erdős, Paul; West, Douglas B. A note on the interval number of a graph. (English) Zbl 0576.05019 Discrete Math. 55, 129-133 (1985). Reviewer: M.Koman MSC: 05C10 60C05 PDFBibTeX XMLCite \textit{P. Erdős} and \textit{D. B. West}, Discrete Math. 55, 129--133 (1985; Zbl 0576.05019) Full Text: DOI
West, Douglas B.; Shmoys, David B. Recognizing graphs with fixed interval number is NP-complete. (English) Zbl 0554.68041 Discrete Appl. Math. 8, 295-305 (1984). Reviewer: B.Mckay MSC: 68R10 05C99 68Q25 PDFBibTeX XMLCite \textit{D. B. West} and \textit{D. B. Shmoys}, Discrete Appl. Math. 8, 295--305 (1984; Zbl 0554.68041) Full Text: DOI
Hopkins, Laurie B.; Trotter, William T. jun.; West, Douglas B. The interval number of a complete multipartite graph. (English) Zbl 0537.05061 Discrete Appl. Math. 8, 163-187 (1984). Reviewer: O.Frank MSC: 05C99 05C35 PDFBibTeX XMLCite \textit{L. B. Hopkins} et al., Discrete Appl. Math. 8, 163--187 (1984; Zbl 0537.05061) Full Text: DOI
Scheinerman, Edward R.; West, Douglas B. The interval number of a planar graph: Three intervals suffice. (English) Zbl 0528.05053 J. Comb. Theory, Ser. B 35, 224-239 (1983). MSC: 05C99 05C10 PDFBibTeX XMLCite \textit{E. R. Scheinerman} and \textit{D. B. West}, J. Comb. Theory, Ser. B 35, 224--239 (1983; Zbl 0528.05053) Full Text: DOI
Griggs, Jerrold R.; West, Douglas B. Extremal values of the interval number of a graph. (English) Zbl 0499.05033 SIAM J. Algebraic Discrete Methods 1, 1-7 (1980). MSC: 05C35 PDFBibTeX XMLCite \textit{J. R. Griggs} and \textit{D. B. West}, SIAM J. Algebraic Discrete Methods 1, 1--7 (1980; Zbl 0499.05033) Full Text: DOI Link