- Homomorphisms from sparse graphs with large girth
- Graphic and Protographic Lists of Integers Dmitry Fon-Der-Flaass , Douglas B. West y
- INTERVAL NUMBER OF SPECIAL POSETS AND RANDOM POSETS Department of Electrical and Computer Engineering
- Independence number of 2factorplustriangles graphs Jennifer Vandenbussche # and Douglas B. West +
- The Hub Number of a Graph Tracy Grauman # , Stephen G. Hartke + , Adam Jobson # , Bill Kinnersley ,
- Bounds on the k-dimension of Products of Special Posets
- Acyclic sets in k-majority tournaments Kevin G. Milans
- Acquisition Parameters of Graphs Douglas B. West
- Equitable Hypergraph Orientations Douglas B. West
- Proper pathfactors and interval edgecoloring of (3, 4)biregular bigraphs
- The edgecount criterion for graphic lists Garth Isaak # and Douglas B. West +
- Interval Number and Boxicity of Directed YiWu Chang and Douglas B. West 1
- Covering Designs and Domination in Kneser Graphs Chris Hartman , Douglas B. West y
- Long Local Searches for Maximal Bipartite Subgraphs Hemanshu Kaul # and Douglas B. West +
- Connected Domination and Spanning Trees with Many Leaves Yair Caro Douglas B. West y Raphael Yuster z
- Matching extendibility in hypercubes Jennifer Vandenbussche # , Douglas B. West +
- INTERVAL DIGRAPHS THAT ARE INDIFFERENCE DIGRAPHS
- Uniquely C 4 Saturated Graphs # Joshua Cooper + , John Lenz # , Timothy D. LeSaulnier # ,
- On Pattern Ramsey Numbers of Graphs Robert E. Jamison
- Coloring and List Coloring of Graphs and Hypergraphs
- Vertex Degrees in Outerplanar Graphs Kyle F. Jao
- PARSIMONIOUS 2MULTIGRAPHS Todd G. Will \Lambda and Douglas B. West y
- Chv atal's Condition Cannot Hold for Both a Graph and Its Complement
- A short constructive proof of the Erdos--Gallai characterization of graphic lists
- MAXIMUM BANDWIDTH UNDER EDGE ADDITION Jianfang Wang
- Chainmaking games in gridlike posets Daniel W. Cranston # , William B. Kinnersley + , Kevin G. Milans # ,
- TOTAL INTERVAL NUMBER FOR GRAPHS WITH BOUNDED DEGREE
- MULTITRACK INTERVAL GRAPHS Andr'as Gy'arf'as 1
- INEQUALITIES OF NORDHAUS--GADDUM TYPE FOR CONNECTED DOMINATION
- Spanning Cycles through Specified Edges in Bipartite Reza Zamani # and Douglas B. West +
- Longest Cycles in k-connected Graphs with Given Independence Number
- Acquisition Parameters of Graphs Douglas B. West
- Three Variations on Edge-Coloring
- Acquisition Number of Graphs Douglas B. West
- Revolutionaries and Spies II: Hypercubes & Complete Multipartite Graphs
- Vertex Degrees in Outerplanar Graphs Douglas B. West
- Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps
- Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree
- The A4-structure of a graph Michael D. Barrus
- Induced Turn problems: Largest Pm-free graphs with bounded
- On-Line Ramsey Theory in Bounded Degree Graphs
- Packing of Steiner trees and S-connectors in graphs Douglas B. West
- Longest Cycles in k-connected Graphs with Given Independence Number
- Uniquely C4-Saturated Graphs Joshua Cooper
- A short proof of the BergeTutte Formula and the GallaiEdmonds Structure Theorem
- Rainbow Matching in Edge-Colored Graphs
- Decomposition of Sparse Graphs Douglas B. West
- A short constructive proof of the ErdosGallai characterization of graphic lists
- Oriented Diameter of Graphs with Diameter 3 Peter K. Kwok
- Matching extendibility in hypercubes Jennifer Vandenbussche
- On the pagenumber of k-trees Jennifer Vandenbussche
- Proper Path-Factors and Interval Edge-Coloring
- Independence number of 2-factor-plus-triangles graphs Jennifer Vandenbussche
- Optimal Strong Parity Edge-Coloring of Complete David P. Bunde
- Duality for Semiantichains and Unichain Coverings
- (5, 2)-Coloring of Sparse Graphs Oleg V. Borodin
- The Hub Number of a Graph Tracy Grauman
- Pebbling and Optimal Pebbling Douglas B. West
- Some conjectures of Graffiti.pc on total domination
- Improved Bounds on Families Under k-wise Set-Intersection Constraints
- Chvatal's Condition Cannot Hold for Both a Graph and Its Complement
- Homomorphisms from sparse graphs with large girth
- Graphic and Protographic Lists of Integers Dmitry Fon-Der-Flaass
- PROBABILISTIC METHODS FOR DECOMPOSITION DIMENSION OF GRAPHS
- On Restricted Edge-Colorings of Bicliques Dhruv Mubayi
- A Proof of the Two-path Conjecture Herbert Fleischner
- Realizing Degree Imbalances in Directed Graphs Dhruv Mubayi
- Perfection Thickness of Graphs Hirotsugu Asari
- THE TOTAL INTERVAL NUMBER OF A GRAPH, II: TREES AND COMPLEXITY
- Gray Code Enumeration of Families of Integer Partitions David Rasmussen
- Gray Code Results for Acyclic Orientations Carla D. Savage
- BANDWIDTH AND DENSITY FOR BLOCK GRAPHS Le Tu Quoc Hung and Maciej M. Sys/lo
- Optimal Structural Diagnosis of Wiring Weiping Shi Douglas B. West
- Induced Tur an problems: Largest Pm -free graphs with bounded degree
- Circular chromatic index of Cartesian products of graphs Douglas B. West #
- Parity Edge-Coloring of Graphs Douglas B. West
- INTERVAL NUMBER OF SPECIAL POSETS AND RANDOM POSETS Department of Electrical and Computer Engineering
- Circular chromatic index of Cartesian products of graphs Douglas B. West
- Duality for semiantichains and unichain coverings in products of special posets
- Rainbow Matching in Edge-Colored Graphs Timothy D. LeSaulnier
- REPRESENTING DIGRAPHS USING INTERVALS OR CIRCULAR ARCS Malay K. Sen
- Largest rRegular Graphs with Equal Connectivity and Independence Number
- Precoloring extensions of Brooks' Theorem Michael O. Albertson , Alexandr V. Kostochka y , Douglas B. West zx
- On Pattern Ramsey Numbers of Graphs Robert E. Jamison
- Degree Ramsey and On-Line Degree Ramsey Numbers
- Proper path-factors and interval edge-coloring of (3, 4)-biregular bigraphs
- Independence Number of 2-Factor-Plus-Triangles Graphs
- SIAM J. ALG. DISC. METH. Vol. 3, No. 4, December 1982
- Interval numbers of powers of block graphs Mingjang Chen , Gerard J. Chang y , Douglas B. West z
- Extremal Problems for Roman Domination Erin W. Chambers # , Bill Kinnersley + , Noah Prince # , Douglas B. West
- Longest Cycles in kconnected Graphs with Given Independence Number
- Vertex Degrees in Outerplanar Graphs Kyle F. Jao # , Douglas B. West +
- Parity and Strong Parity EdgeColoring of Graphs David P. Bunde # , Kevin Milans + , Douglas B. West # , Hehui Wu
- Permutation Bigraphs: An Analogue of Permutation Pranab K. Saha # , Asim Basu + , Malay K. Sen # , Douglas B. West
- The Number of Dependent Arcs in an Acyclic Orientation David C. Fisher, Kathryn Fraughnaugh, Larry Langley
- Hypergraph Extension of the Alon{Tarsi List Coloring Radhika Ramamurthi , Douglas B. West y
- PROBABILISTIC METHODS FOR DECOMPOSITION DIMENSION OF GRAPHS
- Decomposition of Sparse Graphs Douglas B. West
- On the pagenumber of ktrees Jennifer Vandenbussche # , Douglas West + , Gexin Yu #
- THE LEAFAGE OF A CHORDAL GRAPH National Ocean University, Taipei, Taiwan
- Degreeassociated reconstruction number of graphs Michael D. Barrus # Douglas B. West +
- Implications among linkage properties in graphs , Douglas B. West
- Matching and Edge-connectivity in Regular Graphs and Douglas B. West
- LARGE 2P 3 FREE GRAPHS WITH BOUNDED DEGREE Myung S. Chung and Douglas B. West y
- THE SUPERREGULAR GRAPHS Douglas B. West y
- Equitable hypergraph orientations Yair Caro # Douglas West + Raphael Yuster #
- The chromatic spectrum of mixed hypergraphs Tao Jiang , Dhruv Mubayi y , Zsolt Tuza z , Vitaly Voloshin x , Douglas B. West {
- A NOTE ON GENERALIZED CHROMATIC NUMBER AND GENERALIZED GIRTH
- Length thresholds for graphic lists given fixed largest and smallest entries and bounded gaps
- Maximum Face-Constrained Coloring of Plane Graphs Radhika Ramamurthi y , Douglas B. West z
- Treethickness and caterpillarthickness under girth constraints
- Trianglefree planar graphs with minimum degree 3 have radius at least 3
- Cycle Spectra of Hamiltonian Graphs Kevin Milans
- Short Proofs for Cut-and-Paste Sorting of Permutations Daniel Cranston I. Hal Sudborough y Douglas B. West z
- RECTANGLE NUMBER FOR HYPERCUBES AND COMPLETE MULTIPARTITE GRAPHS
- Packing of Steiner trees and Sconnectors in graphs Douglas B. West # and Hehui Wu +
- The chromatic spectrum of mixed hypergraphs , Dhruv Mubayi
- Linear Discrepancy and Products of Chains JeongOk Choi # and Douglas B. West +
- VERTEX DEGREES IN PLANAR GRAPHS Douglas B. West #
- Gray Code Results for Acyclic Orientations Carla D. Savage # , Matthew B. Squire + , and Douglas B. West #
- A Proof of the Two-path Conjecture Herbert Fleischner
- Acyclic sets in kmajority tournaments Kevin G. Milans # , Daniel H. Schrieber + , Douglas B. West #
- On the Number of Vertices with Specified Eccentricity Dhruv Mubayi and Douglas B. West
- Repetition number of graphs Yair Caro # and Douglas B. West +
- Balloons, Cut-Edges, Matchings, and Total Domination in Regular Graphs of Odd Degree
- Permutation Bigraphs: An Analogue of Permutation Pranab K. Saha
- Largest r-Regular Graphs with Equal Connectivity and Independence Number
- Degree Ramsey numbers of graphs William B. Kinnersley # , Kevin G. Milans + , Douglas B. West #
- Classes of 3regular graphs that are (7, 2)edgechoosable Daniel W. Cranston # Douglas B. West +
- Isometric cycles, cutsets, and crowning of bridged graphs Tao Jiang , Seog-Jin Kim y , Douglas B. West z
- Discrete Mathematics 39 (1982) 307-326 North-Holland Publishing Company
- VERTEX DEGREES IN PLANAR GRAPHS Douglas B. West
- Discrete Mathematics 40 (1982) 87-l 13 North-Holland Publishing Company
- Chromatic number for a generalization of Cartesian product graphs
- A FIBONACCI TILING OF THE PLANE Charles W. Huegy
- The smallest k-regular h-edge-connected graphs without John Ganci , Douglas B. West y
- CONNECTED DOMINATION NUMBER OF A GRAPH AND ITS H. KARAMI AND S.M. SHEIKHOLESLAMI #
- Cycle Spectra of Hamiltonian Graphs Kevin Milans # , Dieter Rautenbach + , Friedrich Regen # , Douglas B. West
- Duality for semiantichains and unichain coverings in products of special posets
- A list analogue of equitable coloring A. V. Kostochka
- Optimal Strong Parity Edge-Coloring of Complete David P. Bunde , Kevin Milans y , Douglas B. West z , Hehui Wu x
- Classes of 3-regular graphs that are (7, 2)-edge-choosable Daniel W. Cranston
- On-line Ramsey Theory for Bounded Degree Graphs Jane Butterfield, Tracy Grauman, William B. Kinnersley,
- Intersecting Subsets of Overlapping Intervals
- Discrete Mathematics 40 (1982) 285-310 North-Holland Publishing Company
- CONNECTED DOMINATION NUMBER OF A GRAPH AND ITS H. KARAMI AND S.M. SHEIKHOLESLAMI
- INTERVAL REPRESENTATIONS OF CLIQUES AND OF SUBSET INTERSECTION GRAPHS
- A new proof of 3colorability of Eulerian triangulations MuTsun Tsai and Douglas B. West #
- On Restricted Edge-Colorings of Bicliques Dhruv Mubayi Douglas B. West y
- EDGEBANDWIDTH OF GRAPHS Tao Jiang and Dhruv Mubayi
- Balloons, CutEdges, Matchings, and Total Domination in Regular Graphs of Odd Degree
- Long Local Searches for Maximal Bipartite Subgraphs Hemanshu Kaul
- Short Proofs for Cut-and-Paste Sorting of Permutations Daniel Cranston
- Packing of Steiner trees and S-connectors in graphs
- Edge-Colorings of Complete Graphs that Avoid Polychromatic Trees
- SHORT PROOFS FOR INTERVAL DIGRAPHS Douglas B. West y
- PERFECTION THICKNESS OF GRAPHS Hirotsugu Asari, Tao Jiang, Andr e Kundgen, and Douglas B. West
- Decomposition of sparse graphs, with application to game coloring number
- Packing of Graphic ntuples Arthur H. Busch # , Michael J. Ferrara + , Stephen G. Hartke # ,
- Rainbow Matching in EdgeColored Graphs Timothy D. LeSaulnier #+ , Christopher Stocker # ,
- Gray Code Enumeration of Families of Integer Partitions David Rasmussen #
- The smallest k-regular h-edge-connected graphs without , Douglas B. West
- Hypergraph Extension of the AlonTarsi List Coloring Radhika Ramamurthi
- Degree Ramsey and On-Line Degree Ramsey Numbers
- Some Old and New Results on Degree Lists of Graphs
- A NOTE ON GENERALIZED CHROMATIC NUMBER AND GENERALIZED GIRTH
- Oriented Diameter of Graphs with Diameter 3 Peter K. Kwok # , Qi Liu + , Douglas B. West #
- A short proof of the Berge--Tutte Formula and the Gallai--Edmonds Structure Theorem
- Overlap Number of Graphs Daniel W. Cranston # , Nitish Korula + , Timothy D. LeSaulnier # , Kevin G. Milans ,
- New Proofs for Strongly Chordal Graphs and Chordal Bipartite Graphs
- Pebbling and Optimal Pebbling in Graphs David P. Bunde
- Extremal Problems for Roman Domination Erin W. Chambers
- A FIBONACCI TILING OF THE PLANE Charles W. Huegy
- Equitable hypergraph orientations Douglas West
- Spanning Cycles through Specified Edges in Bipartite Graphs
- COLORING OF TREES WITH MINIMUM SUM OF COLORS Tao Jiang and Douglas B. West
- Online Ramsey Theory for Bounded Degree Graphs Jane Butterfield, Tracy Grauman, William B. Kinnersley,
- Realizing Degree Imbalances in Directed Graphs Dhruv Mubayi and Todd G. Will
- On the Erd}os{Simonovits{S os Conjecture about the anti-Ramsey number of a cycle
- Degree Ramsey Number of Cycles Douglas B. West
- Circular Chromatic Index of Cartesian Products of Graphs
- The edge-count criterion for graphic lists Garth Isaak
- Tree-thickness and caterpillar-thickness under girth constraints
- Bounds on the k-dimension of products of special posets Michael Baym
- The A 4 structure of a graph Michael D. Barrus # Douglas B. West +
- Implications among linkage properties in graphs Qi Liu , Douglas B. West y , Gexin Yu z
- INTERSECTION REPRESENTATION OF DIGRAPHS IN TREES WITH FEW LEAVES
- Decomposition of Sparse Graphs into Forests and a Graph with Bounded Degree
- The Bar Visibility Number of a Graph Yi-Wu Chang , Joan P. Hutchinson y , Michael S. Jacobson z ,
- Decomposition of sparse graphs, with application to game coloring number
- Induced Turan problems: Largest Pm-free graphs with bounded degree
- A new proof of 3-colorability of Eulerian triangulations Mu-Tsun Tsai and Douglas B. West
- Decomposition of regular hypergraphs Jeong Ok Choi and Douglas B. West
- A Short Proof that ``Proper = Unit'' Kenneth P. Bogart
- DegreeSplittability of Multigraphs and Caterpillars Jeong Ok Choi # , Lale
- Extending Precolorings to Circular Colorings Michael O. Albertson and Douglas B. West y
- THE TOTAL INTERVAL NUMBER OF A GRAPH, II: TREES AND COMPLEXITY
- (5; 2)-Coloring of Sparse Graphs Oleg V. Borodin , Stephen G. Hartke y , Anna O. Ivanova z ,
- Bounds on the kdimension of products of special posets Michael Baym # Douglas B. West +
- Forbidden Subposets for Fractional Weak Discrepancy JeongOk Choi # and Douglas B. West +
- Parity and Strong Parity Edge-Coloring of Graphs David P. Bunde
- Linear Discrepancy and Products of Chains Jeong-Ok Choi
- A Short Proof that "Proper = Unit" Kenneth P. Bogart
- INEQUALITIES OF NORDHAUSGADDUM TYPE FOR CONNECTED DOMINATION
- Repetition number of graphs and Douglas B. West
- LINE DIGRAPHS AND COREFLEXIVE VERTEX SETS Xinming Liu
- Nordhaus{Gaddum-type theorems for decompositions into many parts
- Decomposition of regular hypergraphs Jeong Ok Choi and Douglas B. West #
- Trifold Arrangements and Cevian Dissections Vincent J. Matsko, Douglas B. West, and John E. Wetzel
- Optimal Algorithms for Finding Connected Components of an Unknown Graph
- THE BRICKLAYER PROBLEM AND THE STRONG CYCLE LEMMA
- DIAGNOSIS OF WIRING NETWORKS: AN OPTIMAL RANDOMIZED ALGORITHM FOR FINDING CONNECTED
- Forbidden Subposets for Fractional Weak Discrepancy Jeong-Ok Choi
- Chromatic number for a generalization of Cartesian product graphs
- Spanning Cycles through Specified Edges in Bipartite Reza Zamani
- Degree-Splittability of Multigraphs and Caterpillars Jeong Ok Choi
- Edge-Colorings of Complete Graphs that Avoid Polychromatic Trees
- Overlap Number of Graphs Daniel W. Cranston
- STARFACTORS OF TOURNAMENTS Guantao Chen *
- Triangle-free planar graphs with minimum degree 3 have radius at least 3
- $ % &'()1032 4 5 0 #%"76"6 6"1&8' 9A@CBEDGFIHQPQBERASUTWVYXa`cbdXfedgfhiFqp
- Packing of Graphic n-tuples Arthur H. Busch
- Degree-associated Reconstruction Number of Graphs
- New Proofs for Strongly Chordal Graphs and Chordal Bipartite Graphs
- Matching and Edgeconnectivity in Regular Graphs Suil O # and Douglas B. West +
- EVERY OUTERPLANAR GRAPH IS THE UNION OF TWO INTERVAL GRAPHS
- Improved Bounds on Families Under k-wise Set-Intersection Constraints
- Repetition Number of Graphs Douglas B. West
- NordhausGaddum-type theorems for decompositions into many parts
- Degree-associated reconstruction number of graphs Michael D. Barrus
- INTERVAL REPRESENTATIONS OF CLIQUES AND OF SUBSET INTERSECTION GRAPHS
- Degree Ramsey numbers of graphs William B. Kinnersley
- The A4-structure of a graph Michael D. Barrus
- The Chinese Postman Problem in Regular Graphs of , Douglas B. West
- The Chinese Postman Problem in Regular Graphs of Suil O # , Douglas B. West +
- The A 4 structure of a graph Michael D. Barrus # and Douglas B. West +
- Multicolor on-line degree Ramsey numbers of trees William B. Kinnersley
- Revolutionaries and spies: Spy-good and spy-bad graphs Jane V. Butterfield
- Visibility Number of Directed Graphs Maria Axenovich
- Modular factors of regular graphs Ghodratollah Aalipour
- Locating a robber on a graph via distance queries Lawrence H. Erickson # , James Carraher + , Ilkyoo Choi # , Michelle Delcourt ,
- Visibility Number of Directed Graphs Maria Axenovich # , Andrew Beveridge + , Joan P. Hutchinson # , Douglas B. West
- Multicolor online degree Ramsey numbers of trees William B. Kinnersley # and Douglas B. West +
- Revolutionaries and spies: Spygood and spybad graphs Jane V. Butterfield # , Daniel W. Cranston + , Gregory J. Puleo # ,
- Cycle Spectra of Hamiltonian Graphs Kevin G. Milans + , Florian Pfender # , Dieter Rautenbach ,
- Total Acquisition in Graphs Timothy D. LeSaulnier # , Noah Prince + ,
- Revolutionaries and spies on trees and unicyclic graphs Daniel W. Cranston # , Cli#ord D. Smyth + , Douglas B. West #
- Modular factors of regular graphs Ghodratollah Aalipour # , Sogol Jahanbekam + , and Douglas B. West #
- Locating a robber on a graph via distance queries Lawrence H. Erickson
- Total Acquisition in Graphs Timothy D. LeSaulnier
- The Chinese Postman Problem in Regular Graphs of Odd Degree
- Revolutionaries and spies on trees and unicyclic graphs Daniel W. Cranston
- Cycle Spectra of Hamiltonian Graphs Kevin G. Milans
- Degree Ramsey numbers for cycles and blowups of trees Tao Jiang # , Kevin G. Milans + , and Douglas B. West #
- The 1, 2Conjecture for graphs with relatively small chromatic number
- Extensions to 2factors in bipartite graphs Jennifer Vandenbussche # and Douglas B. West +
- Rainbow edge-coloring and rainbow domination Timothy D. LeSaulnier
- Extensions to 2-factors in bipartite graphs Jennifer Vandenbussche
- Degree Ramsey numbers for cycles and blowups of trees , Kevin G. Milans
- Acquisition-extremal Graphs Timothy D. LeSaulnier
- The 1, 2-Conjecture for graphs with relatively small chromatic number