Discrete Applied Mathematics

1

Polynomial-time algorithms for minimum weighted colorings of (

Hoàng, Chính T., Lazzarato, D. Adam

Journal:

Year:

2015

Language:

english

File:

PDF, 653 KB

english, 2015

2

On the distance Laplacian spectral radius of bipartite graphs

Niu, Aihong, Fan, Dandan, Wang, Guoping

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 577 KB

english, 2015

3

Destroying longest cycles in graphs and digraphs

van Aardt, Susan A., Burger, Alewyn P., Dunbar, Jean E., Frick, Marietjie, Llano, Bernardo, Thomassen, Carsten, Zuazua, Rita

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 438 KB

english, 2015

4

Signed Roman k-domination in trees

Henning, Michael A., Volkmann, Lutz

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 398 KB

english, 2015

5

Group centralization of network indices

Krnc, Matjaž, Škrekovski, Riste

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 423 KB

english, 2015

6

Exact bounds of the Möbius inverse of monotone set functions

Grabisch, Michel, Miranda, Pedro

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 449 KB

english, 2015

7

Comparison between the Szeged index and the eccentric connectivity index

Das, Kinkar Ch., Nadjafi-Arani, M.J.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 585 KB

english, 2015

8

A tight analysis of the Submodular–Supermodular Procedure

Byrnes, Kevin M.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 420 KB

english, 2015

9

On r-dynamic coloring of grids

Kang, Ross, Müller, Tobias, West, Douglas B.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 359 KB

english, 2015

10

General Randić matrix and general Randić incidence matrix

Liu, Ruifang, Shiu, Wai Chee

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 397 KB

english, 2015

11

On the acyclic disconnection and the girth

Balbuena, Camino, Olsen, Mika

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 381 KB

english, 2015

12

Substitutable choice functions and convex geometry

Fuji, Jugo

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 334 KB

english, 2015

13

Lifting for mixed integer programs with variable upper bounds

Shebalov, Sergey, Park, Young Woong, Klabjan, Diego

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 714 KB

english, 2015

14

Recursion orders for weights of Boolean cubic rotation symmetric functions

Cusick, Thomas W., Johns, Bryan

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 391 KB

english, 2015

15

Wheel and star-critical Ramsey numbers for quadrilateral

Wu, Yali, Sun, Yongqi, Radziszowski, Stanisław P.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 673 KB

english, 2015

16

Clique-perfectness of complements of line graphs

Bonomo, Flavia, Durán, Guillermo, Safe, Martín D., Wagler, Annegret K.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 656 KB

english, 2015

17

Well-solvable cases of the QAP with block-structured matrices

Çela, Eranda, Deineko, Vladimir G., Woeginger, Gerhard J.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 436 KB

english, 2015

18

Informative path planning as a maximum traveling salesman problem with submodular rewards

Jawaid, Syed Talha, Smith, Stephen L.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 741 KB

english, 2015

19

On the extremal values of the eccentric distance sum of trees

Miao, Lianying, Cao, Qianqiu, Cui, Na, Pang, Shiyou

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 630 KB

english, 2015

20

Turán numbers and batch codes

Bujtás, Csilla, Tuza, Zsolt

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 411 KB

english, 2015

21

Well-covered graphs without cycles of lengths 4, 5 and 6

Levit, Vadim E., Tankus, David

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 454 KB

english, 2015

22

On the kernelization of ranking r-CSPs: Linear

Perez, Anthony

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 466 KB

english, 2015

23

Topological properties on the diameters of the integer simplex

Ma, Meijie

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 377 KB

english, 2015

24

A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines

Yan, Yujie, Ding, Zhihao, Tan, Zhiyi

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 629 KB

english, 2015

25

Sharp lower bounds on the fractional matching number

Behrend, Roger E., O, Suil, West, Douglas B.

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 368 KB

english, 2015

26

Fulkerson-covers of hypohamiltonian graphs

Chen, Fuyuan, Fan, Genghua

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 927 KB

english, 2015

27

Equidistant codes in the Grassmannian

Etzion, Tuvi, Raviv, Netanel

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 426 KB

english, 2015

28

On the dual of the solvency cone

Löhne, Andreas, Rudloff, Birgit

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 438 KB

english, 2015

29

(a,b

Kitaev, Sergey, Remmel, Jeffrey

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 473 KB

english, 2015

30

On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3

Ma, Hongping, Bai, Yongqiang, Ji, Shengjin

Journal:

Discrete Applied Mathematics

Year:

2015

Language:

english

File:

PDF, 489 KB

english, 2015

31

Volume 186

Polynomial-time algorithms for minimum weighted colorings of (

On the distance Laplacian spectral radius of bipartite graphs

Destroying longest cycles in graphs and digraphs

Signed Roman k-domination in trees

Group centralization of network indices

Exact bounds of the Möbius inverse of monotone set functions

Comparison between the Szeged index and the eccentric connectivity index

A tight analysis of the Submodular–Supermodular Procedure

On r-dynamic coloring of grids

General Randić matrix and general Randić incidence matrix

On the acyclic disconnection and the girth

Substitutable choice functions and convex geometry

Lifting for mixed integer programs with variable upper bounds

Recursion orders for weights of Boolean cubic rotation symmetric functions

Wheel and star-critical Ramsey numbers for quadrilateral

Clique-perfectness of complements of line graphs

Well-solvable cases of the QAP with block-structured matrices

Informative path planning as a maximum traveling salesman problem with submodular rewards

On the extremal values of the eccentric distance sum of trees

Turán numbers and batch codes

Well-covered graphs without cycles of lengths 4, 5 and 6

On the kernelization of ranking r-CSPs: Linear

Topological properties on the diameters of the integer simplex

A note on the lower bound for the Price of Anarchy of scheduling games on unrelated machines

Sharp lower bounds on the fractional matching number

Fulkerson-covers of hypohamiltonian graphs

Equidistant codes in the Grassmannian

On the dual of the solvency cone

(a,b

On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3

Contents