Volume 161; Issue 16-17

Discrete Applied Mathematics

Volume 161; Issue 16-17
2

Almost Hadamard matrices: The case of arbitrary exponents

Année:
2013
Langue:
english
Fichier:
PDF, 350 KB
english, 2013
3

On a conjecture of the Randić index and the minimum degree of graphs

Année:
2013
Langue:
english
Fichier:
PDF, 372 KB
english, 2013
6

Contents

Année:
2013
Langue:
english
Fichier:
PDF, 58 KB
english, 2013
7

Bounds on neighborhood total domination in graphs

Année:
2013
Langue:
english
Fichier:
PDF, 389 KB
english, 2013
9

More fires and more fighters

Année:
2013
Langue:
english
Fichier:
PDF, 434 KB
english, 2013
10

The distance spectral radius of digraphs

Année:
2013
Langue:
english
Fichier:
PDF, 408 KB
english, 2013
11

Friedman numbers have density 1

Année:
2013
Langue:
english
Fichier:
PDF, 385 KB
english, 2013
13

On the skewness of the join of graphs

Année:
2013
Langue:
english
Fichier:
PDF, 374 KB
english, 2013
14

Bounding the size of the subgraph induced by vertices and extra edge-connectivity of hypercubes

Année:
2013
Langue:
english
Fichier:
PDF, 369 KB
english, 2013
15

Bicyclic graphs with maximal revised Szeged index

Année:
2013
Langue:
english
Fichier:
PDF, 357 KB
english, 2013
16

Finding a smallest odd hole in a claw-free graph using global structure

Année:
2013
Langue:
english
Fichier:
PDF, 411 KB
english, 2013
17

Nonexistence of certain types of plateaued functions

Année:
2013
Langue:
english
Fichier:
PDF, 344 KB
english, 2013
18

Extremal values on the eccentric distance sum of trees

Année:
2013
Langue:
english
Fichier:
PDF, 576 KB
english, 2013
19

Arc-disjoint paths and trees in 2-regular digraphs

Année:
2013
Langue:
english
Fichier:
PDF, 420 KB
english, 2013
20

The relationship between the eccentric connectivity index and Zagreb indices

Année:
2013
Langue:
english
Fichier:
PDF, 469 KB
english, 2013
21

How many attackers can selfish defenders catch?

Année:
2013
Langue:
english
Fichier:
PDF, 1.08 MB
english, 2013
22

-chromatic numbers of powers of paths and cycles

Année:
2013
Langue:
english
Fichier:
PDF, 407 KB
english, 2013
23

On the existence of retransmission permutation arrays

Année:
2013
Langue:
english
Fichier:
PDF, 535 KB
english, 2013
24

On the range of size of sum graphs & integral sum graphs of a given order

Année:
2013
Langue:
english
Fichier:
PDF, 427 KB
english, 2013
26

On the vertex-pancyclicity of hypertournaments

Année:
2013
Langue:
english
Fichier:
PDF, 362 KB
english, 2013
29

On approximating the -girth of a graph

Année:
2013
Langue:
english
Fichier:
PDF, 470 KB
english, 2013
30

Rainbow vertex -connection in graphs

Année:
2013
Langue:
english
Fichier:
PDF, 683 KB
english, 2013
31

Upper bounds on the diameter of domination dot-critical graphs with given connectivity

Année:
2013
Langue:
english
Fichier:
PDF, 424 KB
english, 2013
32

A recursion formula for resistance distances and its applications

Année:
2013
Langue:
english
Fichier:
PDF, 436 KB
english, 2013
33

On strong edge-colouring of subcubic graphs

Année:
2013
Langue:
english
Fichier:
PDF, 593 KB
english, 2013
35

A majorization method for localizing graph topological indices

Année:
2013
Langue:
english
Fichier:
PDF, 394 KB
english, 2013
36

On upper bounds for multiple domination numbers of graphs

Année:
2013
Langue:
english
Fichier:
PDF, 378 KB
english, 2013
39

Generalized degeneracy, dynamic monopolies and maximum degenerate subgraphs

Année:
2013
Langue:
english
Fichier:
PDF, 397 KB
english, 2013
40

Inverse multi-objective combinatorial optimization

Année:
2013
Langue:
english
Fichier:
PDF, 404 KB
english, 2013
42

Patience of matrix games

Année:
2013
Langue:
english
Fichier:
PDF, 485 KB
english, 2013
43

Online binary minimax trees

Année:
2013
Langue:
english
Fichier:
PDF, 418 KB
english, 2013
44

Optimal -locating–dominating codes in the infinite king grid

Année:
2013
Langue:
english
Fichier:
PDF, 457 KB
english, 2013
46

Optimal approximability of bookmark assignments

Année:
2013
Langue:
english
Fichier:
PDF, 421 KB
english, 2013
47

On dominating sets whose induced subgraphs have a bounded diameter

Année:
2013
Langue:
english
Fichier:
PDF, 408 KB
english, 2013