Volume 161; Issue 12

Discrete Applied Mathematics

Volume 161; Issue 12
1

Mixed fault diameter of Cartesian graph bundles

Erveš, Rija, Žerovnik, Janez
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 241 KB
english, 2013
3

Approximating independent set in perturbed graphs

Manthey, Bodo, Plociennik, Kai
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 259 KB
english, 2013
4

Contents

Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 52 KB
english, 2013
6

Prescribed edges and forbidden edges for a cycle in a planar graph

Göring, Frank, Harant, Jochen
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 205 KB
english, 2013
7

Rainbow connection and minimum degree

Schiermeyer, Ingo
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 179 KB
english, 2013
8

-labeling of oriented planar graphs

Calamoneri, T., Sinaimeri, B.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 252 KB
english, 2013
9

Packing paths: Recycling saves time

Binkele-Raible, Daniel, Fernau, Henning
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 338 KB
english, 2013
10

The competition number of the complement of a cycle

Kim, Suh-Ryung, Park, Boram, Sano, Yoshio
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 216 KB
english, 2013
11

A Lagrangian heuristic for a train-unit assignment problem

Cacchiani, Valentina, Caprara, Alberto, Toth, Paolo
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 245 KB
english, 2013
12

Rectilinear paths with minimum segment lengths

Maßberg, Jens, Nieberg, Tim
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 241 KB
english, 2013
15

Bisimplicial edges in bipartite graphs

Bomhoff, Matthijs, Manthey, Bodo
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 321 KB
english, 2013
16

Some bounds on global alliances in trees

Harutyunyan, Ararat
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 238 KB
english, 2013