Journal: Discrete Applied Mathematics

Volume 74, Issue 3

203 -- 216Leizhen Cai. On Spanning 2-trees in a Graph
217 -- 228Rowan Davies, Gordon F. Royle. Graph Domination, Tabu Search and the Football Pool Problem
229 -- 240Yoshiyasu Ishigami, Sei ichi Tani. VC-dimensions of Finite Automata and Commutative Finite Automata with k Letters and n States
241 -- 249Y. Daniel Liang. Parallel Algorithms for the Domination Problems in Trapezoid Graphs
251 -- 274Kazuhisa Makino, Kojin Yano, Toshihide Ibaraki. Positive and Horn Decomposability of Partially Defined Boolean Functions
275 -- 293Richard A. Brualdi, Jia-Yu Shao. Generalized Exponents of Primitive Symmetric Digraphs
295 -- 299Stephane Perennes. A Proof of Jean De Rumeur s Conjecture

Volume 74, Issue 2

101 -- 121Pranava K. Jha, Naveen Agnihotri, Rajesh Kumar. Long Cycles and Long Paths in the Kronecker Product of a Cycle, a Tree
123 -- 134Yoshiyasu Ishigami, Sei ichi Tani. VC-dimensions of Finite Automata and Commutative Finite Automata with k Letters, n States
135 -- 146Alain Billionnet, Alain Faye. A Lower Bound for a Constrained Quadratic 0-1 Minimization Problem
147 -- 158Rong-si Chen, Fuji Zhang. Regular Coronoid Systems
159 -- 169Olivier Goldschmidt, Dorit S. Hochbaum. k-edge Subgraph Problems
171 -- 181Olaf Kyek, Ian Parberry, Ingo Wegener. Bounds on the Number of Knight s Tours
183 -- 190William A. Webb. How to Cut a Cake Fairly Using a Minimal Number of Cuts
191 -- 196Rong-si Chen, Fuji Zhang. Hamilton Paths in Z-transformation Graphs of Perfect Matchings of Hexagonal Systems
197 -- 201Andrei A. Gladky. On Complexity of Minimizing Weighted Number of Late Jobs in Unit Time Open Shops

Volume 74, Issue 1

1 -- 12Martin Aigner. Finding the Maximum and Minimum
13 -- 32Stefan Felsner, Rudolf Müller, Lorenz Wernisch. Trapezoid Graphs and Generalizations, Geometry and Algorithms
33 -- 55Ten-Hwang Lai, Shu-Shang Wei. Bipartite Permutation Graphs with Application to the Minimum Buffer Size Problem
57 -- 68David Nehme, Gang Yu. The Cardinality and Precedence Constrained Maximum Value Sub-hypergraph Problem, Its Applications
69 -- 83David Peleg, Avishai Wool. The Availability of Crumbling Wall Quorum Systems
93 -- 99Mulan Liu, Gary L. Mullen. Irreducible Polynomials and Linear Recurring Arrays