Discrete Applied Mathematics

1

Perfect matching covering, the Berge–Fulkerson conjecture, and the Fan–Raspaud conjecture

Zhu, Qiang, Tang, Wenliang, Zhang, Cun-Quan

Journal:

Year:

2014

Language:

english

File:

PDF, 357 KB

english, 2014

2

Unreliable point facility location problems on networks

Puerto, Justo, Ricca, Federica, Scozzari, Andrea

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 460 KB

english, 2014

3

Exact algorithms and heuristics for the Quadratic Traveling Salesman Problem with an application in bioinformatics

Fischer, A., Fischer, F., Jäger, G., Keilwagen, J., Molitor, P., Grosse, I.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 664 KB

english, 2014

4

Interval incidence coloring of bipartite graphs

Janczewski, Robert, Małafiejska, Anna, Małafiejski, Michał

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 498 KB

english, 2014

5

Dot product dimensions of graphs

Li, Bo-Jr, Chang, Gerard Jennhwa

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 371 KB

english, 2014

6

On the partition dimension of trees

Rodríguez-Velázquez, Juan A., González Yero, Ismael, Lemańska, Magdalena

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 483 KB

english, 2014

7

Every triangle-free induced subgraph of the triangular lattice is

Aubry, Yves, Godin, Jean-Christophe, Togni, Olivier

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 420 KB

english, 2014

8

Lexicographic ranking and unranking of derangements in cycle notation

Mikawa, Kenji, Tanaka, Ken

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 446 KB

english, 2014

9

List coloring in the absence of two subgraphs

Golovach, Petr A., Paulusma, Daniël

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 460 KB

english, 2014

10

An infinite family of graphs with a facile count of perfect matchings

Rosenfeld, Vladimir R., Klein, Douglas J.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 365 KB

english, 2014

11

Matrix partitions of split graphs

Feder, Tomás, Hell, Pavol, Shklarsky, Oren

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 438 KB

english, 2014

12

Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank

Wang, Long, Wong, Dein

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 372 KB

english, 2014

13

Reputation games for undirected graphs

Avis, David, Iwama, Kazuo, Paku, Daichi

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 492 KB

english, 2014

14

Values for games with two-level communication structures

Khmelnitskaya, Anna

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 515 KB

english, 2014

15

Precoloring extension involving pairs of vertices of small distance

Ojima, Chihoko, Saito, Akira, Sano, Kazuki

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 412 KB

english, 2014

16

Rainbow domination numbers on graphs with given radius

Fujita, Shinya, Furuya, Michitaka

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 444 KB

english, 2014

17

Computing distance moments on graphs with transitive Djoković–Winkler relation

Klavžar, Sandi, Nadjafi-Arani, M.J.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 390 KB

english, 2014

18

Approximating 2-cliques in unit disk graphs

Pattillo, Jeffrey, Wang, Yiming, Butenko, Sergiy

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 564 KB

english, 2014

19

Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree

Dong, Aijun, Wang, Guanghui, Zhang, Jianghua

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 473 KB

english, 2014

20

Decomposition theorem on matchable distributive lattices

Zhang, Heping, Yang, Dewu, Yao, Haiyuan

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 589 KB

english, 2014

21

Further results on controllable graphs

Stanić, Zoran

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 375 KB

english, 2014

22

Some improved bounds on communication complexity via new decomposition of cliques

Amano, Kazuyuki

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 373 KB

english, 2014

23

Some advances on the set covering polyhedron of circulant matrices

Bianchi, S., Nasini, G., Tolomei, P.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 478 KB

english, 2014

24

Existence of a pure strategy equilibrium in finite symmetric games where payoff functions are integrally concave

Iimura, Takuya, Watanabe, Takahiro

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 382 KB

english, 2014

25

Some results on Lagrangians of hypergraphs

Tang, Qingsong, Peng, Yuejian, Zhang, Xiangde, Zhao, Cheng

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 468 KB

english, 2014

26

Single-peaked preferences over multidimensional binary alternatives

Brown, Lindsey, Ha, Hoang, Hodge, Jonathan K.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 402 KB

english, 2014

27

A note on “Tenacity of a graph with maximum connectivity”

Shirdel, G.H., Vaez-Zadeh, B.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 338 KB

english, 2014

28

Dense bipartite circulants and their routing via rectangular twisted torus

Jha, Pranava K.

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 2.44 MB

english, 2014

29

A note on S-packing colorings of lattices

Goddard, Wayne, Xu, Honghai

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 469 KB

english, 2014

31

Algorithms for finding a rooted (k

Király, Csaba

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 395 KB

english, 2014

32

Diagnosis of constant faults in iteration-free circuits over monotone basis

Alrawaf, Saad, Chikalov, Igor, Hussain, Shahid, Moshkov, Mikhail

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 393 KB

english, 2014

33

The D-representation of nonnegative integers and

Chuan, Wai-Fong, Liao, Fang-Yi

Journal:

Discrete Applied Mathematics

Year:

2014

Language:

english

File:

PDF, 493 KB

english, 2014

Volume 166

Perfect matching covering, the Berge–Fulkerson conjecture, and the Fan–Raspaud conjecture

Unreliable point facility location problems on networks

Exact algorithms and heuristics for the Quadratic Traveling Salesman Problem with an application in bioinformatics

Interval incidence coloring of bipartite graphs

Dot product dimensions of graphs

On the partition dimension of trees

Every triangle-free induced subgraph of the triangular lattice is

Lexicographic ranking and unranking of derangements in cycle notation

List coloring in the absence of two subgraphs

An infinite family of graphs with a facile count of perfect matchings

Matrix partitions of split graphs

Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank

Reputation games for undirected graphs

Values for games with two-level communication structures

Precoloring extension involving pairs of vertices of small distance

Rainbow domination numbers on graphs with given radius

Computing distance moments on graphs with transitive Djoković–Winkler relation

Approximating 2-cliques in unit disk graphs

Neighbor sum distinguishing edge colorings of graphs with bounded maximum average degree

Decomposition theorem on matchable distributive lattices

Further results on controllable graphs

Some improved bounds on communication complexity via new decomposition of cliques

Some advances on the set covering polyhedron of circulant matrices

Existence of a pure strategy equilibrium in finite symmetric games where payoff functions are integrally concave

Some results on Lagrangians of hypergraphs

Single-peaked preferences over multidimensional binary alternatives

A note on “Tenacity of a graph with maximum connectivity”

Dense bipartite circulants and their routing via rectangular twisted torus

Contents

A note on S-packing colorings of lattices

Algorithms for finding a rooted (k

Diagnosis of constant faults in iteration-free circuits over monotone basis

The D-representation of nonnegative integers and