Discrete Applied Mathematics

On bandwidth-2 graphs
pp. 1-13(13)
Authors: Caprara A.; Malucelli F.; Pretolani D.

Connectivity and fault-tolerance of hyperdigraphs
pp. 15-26(12)
Authors: Ferrero D.; Padro C.

Single bend wiring on surfaces
pp. 27-40(14)
Authors: Garrido¹ M.A.; Marquez¹ A.; Morgana A.; Portillo J.R.

Complexity of Langton's ant
pp. 41-50(10)
Authors: Gajardo¹ A.; Moreira¹ A.; Goles² E.

Sandpiles and order structure of integer partitions
pp. 51-64(14)
Authors: Goles E.; Morvan M.; Phan H.D.

Complexity of list coloring problems with a fixed total number of colors
pp. 65-79(15)
Authors: Gravier¹ S.; Kobler² D.; Kubiak³ W.

Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP
pp. 81-86(6)
Authors: Gutin G.; Yeo A.; Zverovich A.

Antidirected hamiltonian paths between specified vertices of a tournament
pp. 87-98(12)
Authors: Hell¹ P.; Rosenfeld² M.

A group testing problem for graphs with several defective edges
pp. 99-108(10)
Author: Johann P.

Clique tree generalization and new subclasses of chordal graphs
pp. 109-131(23)
Authors: Kumar P.S.; Madhavan C.E.V.

Transmission schedules for hypercube interconnection in WDM optical passive star networks
pp. 133-148(16)
Authors: Lee S.-K.; Oh A.D.; Choi H.-A.

Combinatorial properties of the family of maximum stable sets of a graph
pp. 149-161(13)
Authors: Levit V.E.; Mandrescu E.

Weighted efficient domination problem on some perfect graphs
pp. 163-182(20)
Authors: Lu C.L.; Tang C.Y.

On a kind of restricted edge connectivity of graphs
pp. 183-193(11)
Authors: Meng¹ J.; Ji Y.

Complexity analysis of job-shop scheduling with deteriorating jobs
pp. 195-209(15)
Author: Mosheiov G.

Towards optimal locality in mesh-indexings
pp. 211-237(27)
Authors: Niedermeier R.; Reinhardt¹ K.; Sanders P.

On the robustness of primitive words
pp. 239-252(14)
Authors: Paun G.; Santean N.; Thierrin G.; Yu S.

On enumerating all minimal solutions of feedback problems
pp. 253-265(13)
Authors: Schwikowski B.; Speckenmeyer E.

Minimum matrix representation of some key system
pp. 267-277(11)
Author: Tichler K.

Matrix and combinatorics solutions of Boolean differential equations
pp. 279-292(14)
Author: Yanushkevich S.N.

A note on reconfiguring tree linkages: trees can lock
pp. 293-297(5)
Authors: Biedl T.; Demaine E.; Demaine M.; Lazard S.; Lubiw A.; O'Rourke J.; Robbins S.; Streinu I.; Toussaint G.; Whitesides S.

Author Index to Volume 117 (2002)
pp. 299-300(2)