Discrete Applied Mathematics, Volume 80

Volume 80, Number 1, December 1997

• Victor Chepoi, Michel Deza, Viatcheslav P. Grishukhin:
  Clin D'oeil on L₁-embeddable Planar Graphs. 3-19
  Electronic Edition (link) BibTeX
• Peter Dankelmann:
  Average Distance and Domination Number. 21-35
  Electronic Edition (link) BibTeX
• Curtis A. Barefoot, Roger C. Entringer, László A. Székely:
  Extremal Values for Ratios of Distances in Trees. 37-56
  Electronic Edition (link) BibTeX
• Martin Juvan, Bojan Mohar, Janez Zerovnik:
  Distance-related Invariants on Polygraphs. 57-71
  Electronic Edition (link) BibTeX
• Sandi Klavzar, Ivan Gutman:
  Wiener Number of Vertex-weighted Graphs and a Chemical Application. 73-81
  Electronic Edition (link) BibTeX
• Wai Chee Shiu, Chong Sze Tong, Peter Che Bor Lam:
  Wiener Number of Hexagonal Jagged-rectangles. 83-96
  Electronic Edition (link) BibTeX
• Henry Martyn Mulder:
  The Majority Strategy on Graphs. 97-105
  Electronic Edition (link) BibTeX
• Lior Pachter:
  Constructing Status Injective Graphs. 107-113
  Electronic Edition (link) BibTeX
• Dominique Barth, Marie-Claude Heydemann:
  A New Digraphs Composition with Applications to De Bruijn and Generalized De Bruijn Digraphs. 115
  Electronic Edition (link) BibTeX
• Manuel Duque-Antón:
  Constructing Efficient Simulated Annealing Algorithms. 115
  Electronic Edition (link) BibTeX

Volume 80, Number 2-3, December 1997

• Randy Shull, Ann N. Trenk:
  Cliques That Are Tolerance Digraphs. 119-134
  Electronic Edition (link) BibTeX
• Maw-Shang Chang:
  Weighted Domination of Cocomparability Graphs. 135-148
  Electronic Edition (link) BibTeX
• Ginette Gauyacq:
  Edge-forwarding Index of Star Graphs and Other Cayley Graphs. 149-160
  Electronic Edition (link) BibTeX
• Christian Laforest:
  Broadcast and Gossip in Line-communication Mode. 161-176
  Electronic Edition (link) BibTeX
• Jian-Zhong Wang, Ji-Xiang Meng:
  The Exponent of the Primitive Cayley Digraphs on Finite Abelian Groups. 177-191
  Electronic Edition (link) BibTeX
• Wei Sun, Yi Xian Yang:
  Correlation Functions of a Family of Generalized Geometric Sequences. 193-201
  Electronic Edition (link) BibTeX
• Cristian Calude, Sheng Yu:
  Language-theoretic Complexity of Disjunctive Sequences. 203-209
  Electronic Edition (link) BibTeX
• Irène Charon, Olivier Hudry, Frédéric Woirgard:
  Note: A 16-vertex Tournament for Which Banks Set and Slater Set Are Disjoint. 211-215
  Electronic Edition (link) BibTeX
• Anthony J. Macula:
  Error-correcting Nonadaptive Group Testing with d^e-disjunct Matrices. 217-222
  Electronic Edition (link) BibTeX
• Caterina De Simone, Michael Jünger:
  On the Two-connected Planar Spanning Subgraph Polytope. 223-229
  Electronic Edition (link) BibTeX
• Hiroshi Narushima, Masazumi Hanazawa:
  A More Efficient Algorithm for MPR Problems in Phylogeny. 231-238
  Electronic Edition (link) BibTeX
• K. Brooks Reid:
  The k-ball l-path Branch Weight Centroid. 239-246
  Electronic Edition (link) BibTeX
• Sylvain Gravier, Michel Mollard:
  On Domination Numbers of Cartesian Product of Paths. 247-250
  Electronic Edition (link) BibTeX
• Mikhail Y. Kovalyov:
  Batch Scheduling and Common Due Date Assignment Problem: an NP-hard Case. 251-254
  Electronic Edition (link) BibTeX
• Vassilis Giakoumakis, Irena Rusu:
  Weighted Parameters in _{(P5, P5)-free} Graphs. 255-261
  Electronic Edition (link) BibTeX
• Colin McDiarmid:
  A Doubly Cyclic Channel Assignment Problem. 263-268
  Electronic Edition (link) BibTeX