Volume 217

Discrete Applied Mathematics

Volume 217
1

On 2-distance coloring of plane graphs with girth 5

Dong, Wei, Lin, Wensong
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 440 KB
english, 2017
2

Scaling laws for maximum coloring of random geometric graphs

Borst, Sem, Bradonjić, Milan
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 443 KB
english, 2017
5

A note on an induced subgraph characterization of domination perfect graphs

Camby, Eglantine, Plein, Fränk
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 443 KB
english, 2017
7

A note on α-total domination in cubic graphs

Chen, Xue-gang, Gao, Ting
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 354 KB
english, 2017
8

Total domination in maximal outerplanar graphs

Dorfling, Michael, Hattingh, Johannes H., Jonck, Elizabeth
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 412 KB
english, 2017
10

On graphs uniquely defined by their K-circular m

De Jesús, José F., Kelmans, Alexander
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 639 KB
english, 2017
11

Frustration and isoperimetric inequalities for signed graphs

Martin, Florian
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 584 KB
english, 2017
12

A linear kernel for planar red–blue dominating set

Garnero, Valentin, Sau, Ignasi, Thilikos, Dimitrios M.
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 513 KB
english, 2017
14

Bannai et al. method proves the d-step conjectur

Deza, Antoine, Franek, Frantisek
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 448 KB
english, 2017
15

AVD-total-chromatic number of some families of graphs with Δ

Luiz, Atílio G., Campos, C.N., de Mello, C.P.
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 627 KB
english, 2017
16

Linear-time generation of uniform random derangements encoded in cycle notation

Mikawa, Kenji, Tanaka, Ken
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 491 KB
english, 2017
17

Graph connectivity and universal rigidity of bar frameworks

Alfakih, A.Y.
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 368 KB
english, 2017
18

Contents

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

Contents

Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 57 KB
english, 2017
20

Solving the train marshalling problem by inclusion–exclusion

Rinaldi, Franca, Rizzi, Romeo
Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 506 KB
english, 2017
21

Contents

Journal:
Discrete Applied Mathematics
Year:
2017
Language:
english
File:
PDF, 54 KB
english, 2017