Volume 80; Issue 2-3

Discrete Applied Mathematics

Volume 80; Issue 2-3
1

Cliques that are tolerance digraphs

Randy Shull, Ann N. Trenk
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.07 MB
english, 1997
2

Edge-forwarding index of star graphs and other Cayley graphs

Ginette Gauyacq
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 686 KB
english, 1997
3

Broadcast and gossip in line-communication mode

C. Laforest
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.10 MB
english, 1997
4

The exponent of the primitive Cayley digraphs on finite Abelian groups

Wang Jian-Zhong, Meng Ji-Xiang
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 811 KB
english, 1997
5

Correlation functions of a family of generalized geometric sequences

Sun Wei, Yi Xian Yang
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 400 KB
english, 1997
6

Language-theoretic complexity of disjunctive sequences

Cristian Calude, Yu Sheng
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 438 KB
english, 1997
7

On the two-connected planar spanning subgraph polytope

Caterina De Simone, Michael Jünger
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 417 KB
english, 1997
8

A more efficient algorithm for MPR problems in phylogeny

Hiroshi Narushima, Masazumi Hanazawa
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 497 KB
english, 1997
9

On domination numbers of Cartesian product of paths

Sylvain Gravier, Michel Mollard
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 234 KB
english, 1997
10

Batch scheduling and common due date assignment problem: An NP-hard case

Mikhail Y. Kovalyov
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 199 KB
english, 1997
11

Weighted parameters in (P5, P5)-free graphs

Vassilis Giakoumakis, Irena Rusu
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 488 KB
english, 1997
12

A doubly cyclic channel assignment problem

Colin McDiarmid
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 421 KB
english, 1997
13

Weighted domination of cocomparability graphs

Chang Maw-Shang
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 1.05 MB
english, 1997
14

Error-correcting nonadaptive group testing with de-disjunct matrices

Anthony J. Macula
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 407 KB
english, 1997
15

The k-ball l-path branch weight centroid

K.B. Reid
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 570 KB
english, 1997
16

Note

Irène Charon, Olivier Hudry, Frédéric Woirgard
Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 362 KB
english, 1997
17

Author index

Journal:
Discrete Applied Mathematics
Year:
1997
Language:
english
File:
PDF, 85 KB
english, 1997