Volume 120; Issue 1-3

Discrete Applied Mathematics

Volume 120; Issue 1-3
1

Foreword

Ulrich Faigle, Hajo Broersma, Johann Hurink
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 27 KB
english, 2002
2

On the upper chromatic number of (v3,b2)-configurations

Claudio Arbib, Michele Flammini
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 190 KB
english, 2002
4

Triangle-free graphs and forbidden subgraphs

Stephan Brandt
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 106 KB
english, 2002
5

A note on minimum degree conditions for supereulerian graphs

H.J. Broersma, Liming Xiong
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 97 KB
english, 2002
6

Some approaches to a conjecture on short cycles in digraphs

H.J. Broersma, Xueliang Li
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 94 KB
english, 2002
7

k-Subdomination in graphs

Gerard J. Chang, Sheng-Chyang Liaw, Hong-Gwa Yeh
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 88 KB
english, 2002
8

The structure of obstructions to treewidth and pathwidth

Janka Chlebı́ková
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 127 KB
english, 2002
11

Graphs having distance-n domination number half their order

Miranca Fischermann, Lutz Volkmann
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 122 KB
english, 2002
12

The cycle structure of regular multipartite tournaments

Yubao Guo, Jin Ho Kwak
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 97 KB
english, 2002
13

An inductive definition of cubic toroidal maps

Thomas Harmuth
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 267 KB
english, 2002
15

A single-element extension of antimatroids

Masataka Nakamura
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 82 KB
english, 2002
16

Coloring permutation graphs in parallel

Stavros D. Nikolopoulos
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 360 KB
english, 2002
17

A fast algorithm for the maximum clique problem

Patric R.J. Östergård
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 94 KB
english, 2002
18

The incidentor coloring of multigraphs and its applications

A.V. Pyatkin
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 91 KB
english, 2002
19

Vertex pancyclic graphs

Bert Randerath, Ingo Schiermeyer, Meike Tewes, Lutz Volkmann
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 156 KB
english, 2002
20

Pancyclic orderings of in-tournaments

Meike Tewes
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 114 KB
english, 2002
21

Length-bounded disjoint paths in planar graphs

H. van der Holst, J.C. de Pina
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 146 KB
english, 2002
22

Polyhedral graphs with extreme numbers of types of faces

Hansjoachim Walther
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 179 KB
english, 2002
23

Algorithm for recognizing Cartesian graph bundles

Blaž Zmazek, Janez Žerovnik
Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 410 KB
english, 2002
24

Author index

Journal:
Discrete Applied Mathematics
Year:
2002
Language:
english
File:
PDF, 47 KB
english, 2002