Volume 161; Issue 13-14

Discrete Applied Mathematics

Volume 161; Issue 13-14
1

Game matching number of graphs

Cranston, Daniel W., Kinnersley, William B., O, Suil, West, Douglas B.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 396 KB
english, 2013
2

Closure-based constraints in formal concept analysis

Belohlavek, Radim, Vychodil, Vilem
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 718 KB
english, 2013
3

Percolation in the secrecy graph

Sarkar, Amites, Haenggi, Martin
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 436 KB
english, 2013
4

Permuting operations on strings and the distribution of their prime numbers

Asveld, Peter R.J.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 459 KB
english, 2013
6

On the vertex -path cover

Brešar, Boštjan, Jakovac, Marko, Katrenič, Ján, Semanišin, Gabriel, Taranenko, Andrej
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 413 KB
english, 2013
8

The energy of -Kneser graphs and attenuated -Kneser graphs

Lv, Benjian, Wang, Kaishun
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 361 KB
english, 2013
10

Hamiltonicity of large generalized de Bruijn cycles

Ducoffe, Guillaume
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 355 KB
english, 2013
11

Discrete tomography for inscribable lattice sets

Dulio, P., Peri, C.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 675 KB
english, 2013
13

Contents

Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 62 KB
english, 2013
14

On Spieß’s conjecture on harmonic numbers

Jin, Hai-Tao, Sun, Lisa H.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 342 KB
english, 2013
15

New lower bound for 2-identifying code in the square grid

Junnila, Ville
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 442 KB
english, 2013
17

Path covering number and -labeling number of graphs

Lu, Changhong, Zhou, Qing
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 496 KB
english, 2013
18

The maximum agreement subtree problem

Martin, Daniel M., Thatte, Bhalchandra D.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 482 KB
english, 2013
19

On a generalized model of labeled graphs

Kozak, Adam, Głowacki, Tomasz, Formanowicz, Piotr
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 674 KB
english, 2013
21

Partitions of graphs into small and large sets

Bojilov, Asen, Caro, Yair, Hansberg, Adriana, Nenov, Nedyalko
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 453 KB
english, 2013
23

Dynamic coloring and list dynamic coloring of planar graphs

Kim, Seog-Jin, Lee, Sang June, Park, Won-Jin
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 417 KB
english, 2013
25

Small -edge-covers in -connected graphs

Nutov, Zeev
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 392 KB
english, 2013
26

Bin covering with cardinality constraints

Epstein, Leah, Imreh, Csanád, Levin, Asaf
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 442 KB
english, 2013
27

Locating and identifying codes in circulant networks

Ghebleh, M., Niepel, L.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 437 KB
english, 2013
28

Counting humps and peaks in generalized Motzkin paths

Mansour, Toufik, Shattuck, Mark
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 348 KB
english, 2013
29

Resolving the hypercube

Beardon, A.F.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 396 KB
english, 2013
30

Restricted arc-connectivity of bipartite tournaments

Grüter, Steffen, Guo, Yubao, Holtkamp, Andreas
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 384 KB
english, 2013
32

Which distance-hereditary graphs are cover–incomparability graphs?

Maxová, Jana, Turzík, Daniel
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 392 KB
english, 2013
33

Approximations for the Two-Machine Cross-Docking Flow Shop Problem

Prot, D., Rapine, C.
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 495 KB
english, 2013
34

Simplified existence theorems on all fractional -factors

Lu, Hongliang
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 353 KB
english, 2013
35

-clique-bond of stable set polyhedra

Galluccio, Anna, Gentile, Claudio, Ventura, Paolo
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 488 KB
english, 2013
36

The balanced minimum evolution problem under uncertain data

Catanzaro, Daniele, Labbé, Martine, Pesenti, Raffaele
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 630 KB
english, 2013
38

Three-fast-searchable graphs

Dereniowski, Dariusz, Diner, Öznur Yaşar, Dyer, Danny
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 446 KB
english, 2013
40

A combinatorial approach to a general two-term recurrence

Mansour, Toufik, Shattuck, Mark
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 446 KB
english, 2013
41

A tight upper bound for 2-rainbow domination in generalized Petersen graphs

Wang, Yue-Li, Wu, Kuo-Hua
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 944 KB
english, 2013
42

Moplex orderings generated by the LexDFS algorithm

Xu, Shou-Jun, Li, Xianyue, Liang, Ronghua
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 484 KB
english, 2013
43

Fibonacci dimension of the resonance graphs of catacondensed benzenoid graphs

Vesel, Aleksander
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 511 KB
english, 2013
44

On spanning cycles, paths and trees

Mukwembi, Simon
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 382 KB
english, 2013
46

On the anti-Kekulé number and odd cycle transversal of regular graphs

Ye, Dong
Journal:
Discrete Applied Mathematics
Year:
2013
Language:
english
File:
PDF, 348 KB
english, 2013