Volume 179

Discrete Applied Mathematics

Volume 179
1

The Cyclic Towers of Antwerpen problem—A challenging Hanoi variant

Minsker, Steven
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 338 KB
english, 2014
2

Reciprocal degree distance of product graphs

Pattabiraman, K., Vijayaragavan, M.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 489 KB
english, 2014
3

Many-to-many matching with max–min preferences

Hatfield, John William, Kojima, Fuhito, Narita, Yusuke
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 304 KB
english, 2014
4

Strong edge-colouring of sparse planar graphs

Bensmail, Julien, Harutyunyan, Ararat, Hocquard, Hervé, Valicov, Petru
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 333 KB
english, 2014
5

Surface embedding of (n

Lu, Hongliang, Wang, David G.L.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 417 KB
english, 2014
7

Degree diameter problem on honeycomb networks

Holub, Přemysl, Miller, Mirka, Pérez-Rosés, Hebert, Ryan, Joe
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 3.94 MB
english, 2014
8

On the maximum length of coil-in-the-box codes in dimension 8

Östergård, Patric R.J., Pettersson, Ville H.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 369 KB
english, 2014
9

The k-centrum Chinese Postman delivery problem a

Granot, Daniel, Granot, Frieda, Ravichandran, Harshavardhan
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 415 KB
english, 2014
10

Computing the blocks of a quasi-median graph

Herrmann, Sven, Moulton, Vincent
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 480 KB
english, 2014
11

An algorithmic toolbox for periodic partial words

Manea, Florin, Mercaş, Robert, Tiseanu, Cătălin
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 486 KB
english, 2014
12

Indicated coloring of matroids

Lasoń, Michał
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 337 KB
english, 2014
14

On the event distance of Poisson processes with applications to sensors

Kranakis, Evangelos
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 385 KB
english, 2014
15

The b-chromatic number and

El Sahili, Amine, Kheddouci, Hamamache, Kouider, Mekkia, Mortada, Maidoun
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 383 KB
english, 2014
16

An improved lower bound on the independence number of a graph

Henning, Michael A., Löwenstein, Christian
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 408 KB
english, 2014
18

On the bend-number of planar and outerplanar graphs

Heldt, Daniel, Knauer, Kolja, Ueckerdt, Torsten
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 539 KB
english, 2014
19

A bound for judicious k-partitions of graphs

Fan, Genghua, Hou, Jianfeng, Zeng, Qinghou
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 520 KB
english, 2014
20

Upper bounds on the balanced 〈

Roux, A., van Vuuren, J.H.
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 503 KB
english, 2014
21

Adjoining to (s,

Liu, Wen An, Zhao, Xiao
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 462 KB
english, 2014
22

Steiner diameter of 3, 4 and 5-connected maximal planar graphs

Ali, Patrick, Mukwembi, Simon, Dankelmann, Peter
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 522 KB
english, 2014
23

Rainbow connection in oriented graphs

Dorbec, Paul, Schiermeyer, Ingo, Sidorowicz, Elżbieta, Sopena, Éric
Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 488 KB
english, 2014
24

Contents

Journal:
Discrete Applied Mathematics
Year:
2014
Language:
english
File:
PDF, 63 KB
english, 2014