Volume 44; Issue 1-3

Discrete Applied Mathematics

Volume 44; Issue 1-3
1

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 124 KB
english, 1993
2

Introduction

MartinCharles Golumbic, Renu Laskar
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 215 KB
english, 1993
3

Biography of Martin Farber, 1951–1989

Pavol Hell
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 197 KB
english, 1993
4

Absolute reflexive retracts and absolute bipartite retracts

Hans-Jürgen Bandelt, Martin Farber, Pavol Hell
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 923 KB
english, 1993
5

Monge and feasibility sequences in general flow problems

Ilan Adler, Alan J. Hoffman, Ron Shamir
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.28 MB
english, 1993
6

Which claw-free graphs are perfectly orderable?

Vašek Chvátal
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.84 MB
english, 1993
7

Independence and domination in polygon graphs

Ehab S. Elmallah, Lorna K. Stewart
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 876 KB
english, 1993
8

Irredundancy in circular arc graphs

Martin Charles Golumbic, Renu C. Laskar
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 676 KB
english, 1993
9

A note on graphs which have upper irredundance equal to independence

Michael S. Jacobson, Kenneth Peters
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 400 KB
english, 1993
10

Efficient sets in graphs

P.J. Bernhard, S.T. Hedetniemi, D.P. Jacobs
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 625 KB
english, 1993
11

Efficient sets in partial k-trees

Jan Arne Telle, Andrzej Proskurowski
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 652 KB
english, 1993
12

The efficiency of AC graphs

Jean R.S. Blair
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.13 MB
english, 1993
13

On the SPANNING k-TREE problem

Leizhen Cai, Frédéric Maffray
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.34 MB
english, 1993
14

Bounded discrete representations of interval orders

Garth Isaak
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.84 MB
english, 1993
15

A linear algorithm for the group path problem on chordal graphs

Srinivasa R. Arikati, Uri N. Peled
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 361 KB
english, 1993
16

ø-threshold and ø-tolerance chain graphs

M.S. Jacobson, J. Lehel, L.M. Lesniak
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 732 KB
english, 1993
17

Subtree and substar intersection numbers

Yi-Wu Chang, Michael S. Jacobson, Clyde L. Monma, Douglas B. West
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.15 MB
english, 1993
19

On generalized perfect graphs: bounded degree and bounded edge perfection

Edward R. Scheinerman, Ann Trenk
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 856 KB
english, 1993
20

Minimum vertex weighted deficiency of (g,f)-factors: a greedy algorithm

R.P. Anstee
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 889 KB
english, 1993
21

Elementary sequences, sub-Fibonacci sequences

Peter C. Fishburn, Fred S. Roberts
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 1.21 MB
english, 1993
22

Excluding induced subgraphs II: extremal graphs

H.J. Prömel, A. Steger
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 751 KB
english, 1993
24

Covering the complete graph with plane cycles

Alan Hartman, Yoav Medan
Journal:
Discrete Applied Mathematics
Year:
1993
Language:
english
File:
PDF, 373 KB
english, 1993
25

Author index

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