Journal: Discrete Applied Mathematics

Volume 54, Issue 2-3

101 -- 115Hans Leo Bodlaender. Improved Self-reduction Algorithms for Graphs with Bounded Treewidth
117 -- 149Bruno Courcelle. The Monadic Second order Logic of Graphs VI: on Several Representations of Graphs By Relational Structures
151 -- 168Dana L. Grinstead, Peter J. Slater. A Recurrence Template for Several Parameters in Series-parallel Graphs
169 -- 213Nancy G. Kinnersley, Michael A. Langston. obstruction Set Isolation for the Gate Matrix Layout Problem
215 -- 217N. M. Korneyenko. Combinatorial Algorithms on a Class of Graphs
219 -- 223Jens Lagergren. The Nonexistence of Reduction Rules Giving an Embedding into a K-tree
229 -- 250Sanjeev Mahajan, Joseph G. Peters. Regularity and Locality in K-terminal Graphs
251 -- 266Egon Wanke. k-NLC Graphs and Polynomial Algorithms
267 -- 280Pawel Winter, Maciej M. Syslo. Maximal Outerplanar Graphs with Perfect Face-independent Vertex Covers

Volume 54, Issue 1

1 -- 27HernĂ¡n G. Abeledo, Uriel G. Rothblum. Stable Matchings and Linear Inequalities
29 -- 35Gary MacGillivray. Graph Homomorphisms with Infinite Targets
37 -- 53David J. McClurkin. A Lower Bound for Tree Resolution
55 -- 66Jeffrey S. Salowe. Euclidean Spanner Graphs with Degree Four
67 -- 76Ioan Tomescu, Marius Zimand. Minimum Spanning Hypertrees
77 -- 79Alan M. Frieze, Michael Molloy. Broadcasting in Random Graphs
81 -- 88Rajeev Motwani, Madhu Sudan. Computing Roots of Graphs Is Hard
89 -- 96Marcos Valerio, Louise E. Moser, P. M. Melliar-Smith. Classic Squares and Broadcast Squares