Journal: Discrete Applied Mathematics

Volume 113, Issue 2-3

129 -- 141Amir Averbuch, Yehuda Roditty, Barack Shoham. Efficient line broadcasting in a d-dimensional grid
143 -- 166Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul. Diameter determination on restricted graph families
167 -- 181T. Easton, R. Gary Parker. On completing latin squares
183 -- 194David Hartvigsen. A strongly polynomial time algorithm for a constrained submodular optimization problem
195 -- 210Kiyoshi Hosono, Henk Meijer, David Rappaport. On the visibility graph of convex translates
211 -- 236Charles R. Johnson, Michael Lundquist, Thomas J. Lundy, John S. Maybee. Deterministic inverse zero-patterns
237 -- 241Serge Lawrencenko, Michael D. Plummer, Xiaoya Zha. Bounds for isoperimetric constants of infinite plane graphs
243 -- 253Malwina J. Luczak, Steven D. Noble. Optimal arrangement of data in a tree directory
255 -- 260Celina M. Herrera de Figueiredo, Kristina Vuskovic. Recognition of quasi-Meyniel graphs
261 -- 264Jean-Luc Fouquet, Gena Hahn. Cycle regular graphs need not be transitive
265 -- 273J. Freixas, M. A. Puente. A note about games-composition dimension
275 -- 284Alan J. Hoffman, Baruch Schieber. The edge versus path incidence matrix of series-parallel graphs and greedy packing
285 -- 290Juha Honkala. Easy cases of the D0L sequence equivalence problem
291 -- 298Kiyoshi Hosono. On an estimate of the size of the maximum matching for a family of disjoint compact convex sets in the plane
299 -- 302Frank K. Hwang, J. S. Lee. Optimal quantitative group testing on cycles and paths
303 -- 306Pranava K. Jha. Smallest independent dominating sets in Kronecker products of cycles
307 -- 310Peter Che Bor Lam, Wai Chee Shiu, Chong Sze Tong, Zhongfu Zhang. On the equitable chromatic number of complete n-partite graphs
311 -- 318Xiangwen Li, Bing Wei, Fan Yang. A degree condition of 2-factors in bipartite graphs
319 -- 327Weifa Liang. Finding the k most vital edges with respect to minimum spanning trees for fixed k
329 -- 336Mei Lu, Zhengguang Yu. Cycles of length 1 modulo 3 in graph
337 -- 342Jovanka Pantovic, Ratko Tosic, Gradimir Vojvodic. Relative completeness with respect to two unary functions

Volume 113, Issue 1

3 -- 21Ronny Hadany, David Harel. A multi-scale algorithm for drawing graphs nicely
23 -- 42Paola Flocchini, Frédéric Geurts, Nicola Santoro. Optimal irreversible dynamos in chordal rings
43 -- 58Olivier Baudon, Guillaume Fertin, Ivan Havel. Routing permutations and 2-1 routing requests in the hypercube
59 -- 72Jirí Fiala, Ton Kloks, Jan Kratochvíl. Fixed-parameter complexity of lambda-labelings
73 -- 85Hans-Christoph Wirth, Jan Steffan. Reload cost problems: minimum diameter spanning tree
87 -- 107Dietrich Hauptmeier, Sven Oliver Krumke, Jörg Rambau, Hans-Christoph Wirth. Euler is standing in line dial-a-ride problems with precedence-constraints
109 -- 128Assaf Natanzon, Ron Shamir, Roded Sharan. Complexity classification of some edge modification problems