Volume 113; Issue 2-3

Discrete Applied Mathematics

Volume 113; Issue 2-3
1

On the visibility graph of convex translates

Kiyoshi Hosono, Henk Meijer, David Rappaport
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 190 KB
english, 2001
2

Efficient line broadcasting in a d-dimensional grid

A. Averbuch, Y. Roditty, B. Shoham
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 296 KB
english, 2001
3

Diameter determination on restricted graph families

Derek G. Corneil, Feodor F. Dragan, Michel Habib, Christophe Paul
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 260 KB
english, 2001
4

On completing latin squares

T. Easton, R. Gary Parker
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 227 KB
english, 2001
5

A strongly polynomial time algorithm for a constrained submodular optimization problem

David Hartvigsen
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 103 KB
english, 2001
6

Bounds for isoperimetric constants of infinite plane graphs

Serge Lawrencenko, Michael D. Plummer, Xiaoya Zha
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 66 KB
english, 2001
7

Recognition of quasi-Meyniel graphs

Celina M.H. de Figueiredo, Kristina Vušković
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 76 KB
english, 2001
8

Cycle regular graphs need not be transitive

Jean-Luc Fouquet, Geňa Hahn
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 75 KB
english, 2001
9

A note about games-composition dimension

J. Freixas, M.A. Puente
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 93 KB
english, 2001
11

Smallest independent dominating sets in Kronecker products of cycles

Pranava K. Jha
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 67 KB
english, 2001
13

A degree condition of 2-factors in bipartite graphs

Xiangwen Li, Bing Wei, Fan Yang
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 99 KB
english, 2001
14

Deterministic inverse zero-patterns

Charles R. Johnson, Michael Lundquist, Thomas J. Lundy, John S. Maybee
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 203 KB
english, 2001
15

Optimal arrangement of data in a tree directory

M.J. Luczak, S.D. Noble
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 100 KB
english, 2001
16

Easy cases of the D0L sequence equivalence problem

Juha Honkala
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 66 KB
english, 2001
17

Optimal quantitative group testing on cycles and paths

F.K. Hwang, J.S. Lee
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 63 KB
english, 2001
18

Finding the k most vital edges with respect to minimum spanning trees for fixed k

Weifa Liang
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 148 KB
english, 2001
19

Cycles of length 1 modulo 3 in graph

LU Mei, YU Zhengguang
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 106 KB
english, 2001
21

Relative completeness with respect to two unary functions

Jovanka Pantović, Ratko Tošić, Gradimir Vojvodić
Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 84 KB
english, 2001
22

Author Index to Volume 113 (2001)

Journal:
Discrete Applied Mathematics
Year:
2001
Language:
english
File:
PDF, 35 KB
english, 2001