Journal: Discrete Applied Mathematics

Volume 80, Issue 2-3

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

Volume 80, Issue 1

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