Discrete Applied Mathematics

1

Good edge-labelling of graphs

J. Araujo, N. Cohen, F. Giroire, F. Havet

Journal:

Year:

2012

Language:

english

File:

PDF, 341 KB

english, 2012

2

Graph transformations preserving the stability number

Benjamin Lévêque, Dominique de Werra

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 260 KB

english, 2012

3

-partition of some classes of graphs

Simone Dantas, Frédéric Maffray, Ana Silva

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 234 KB

english, 2012

4

The P versus NP–complete dichotomy of some challenging problems in graph theory

Celina M.H. de Figueiredo

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 575 KB

english, 2012

5

Computing the Laplacian spectra of some graphs

Domingos M. Cardoso, Enide Andrade Martins, María Robbiano, Vilmar Trevisan

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 375 KB

english, 2012

6

The basis graph of a bicolored matroid

Ana Paulina Figueroa, Eduardo Rivera-Campo

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 206 KB

english, 2012

7

A note on permutation regularity

Carlos Hoppen, Yoshiharu Kohayakawa, Rudini M. Sampaio

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 259 KB

english, 2012

8

A set partitioning approach to shunting

Carlos Cardonha, Ralf Borndörfer

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 298 KB

english, 2012

9

Lift-and-project ranks of the set covering polytope of circulant matrices

Silvia M. Bianchi, Mariana S. Escalante, M. Susana Montelar

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 230 KB

english, 2012

10

On the Grundy number of graphs with few ’s

J. Araujo, C. Linhares Sales

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 293 KB

english, 2012

11

A polyhedral study of the maximum edge subgraph problem

Flavia Bonomo, Javier Marenco, Daniela Saban, Nicolás E. Stier-Moses

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 317 KB

english, 2012

12

-coloring of tight graphs

Frédéric Havet, Cláudia Linhares Sales, Leonardo Sampaio

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 237 KB

english, 2012

13

A branch-and-cut-and-price approach for the capacitated -ring–star problem

Edna A. Hoshino, Cid C. de Souza

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 379 KB

english, 2012

14

Wirelength of hypercubes into certain trees

Indra Rajasingh, Paul Manuel, Bharati Rajan, M. Arockiaraj

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 376 KB

english, 2012

15

On the metric dimension of infinite graphs

J. Cáceres, C. Hernando, M. Mora, I.M. Pelayo, M.L. Puertas

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 542 KB

english, 2012

16

Enumeration and asymptotics of restricted compositions having the same number of parts

Cyril Banderier, Paweł Hitczenko

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 323 KB

english, 2012

17

Towards a comprehensive theory of conflict–tolerance graphs

Robert E. Jamison

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 248 KB

english, 2012

18

Minimal separators in extended -laden graphs

Vagner Pedrotti, Célia Picinin de Mello

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 242 KB

english, 2012

19

The maximum common edge subgraph problem: A polyhedral investigation

Laura Bahiense, Gordana Manić, Breno Piva, Cid C. de Souza

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 389 KB

english, 2012

20

On edge-sets of bicliques in graphs

Marina Groshaus, Pavol Hell, Juraj Stacho

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 351 KB

english, 2012

21

Distance-hereditary comparability graphs

Gabriele Di Stefano

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 513 KB

english, 2012

22

On minimal vertex separators of dually chordal graphs: Properties and characterizations

Pablo De Caria, Marisa Gutierrez

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 305 KB

english, 2012

23

Models for fare planning in public transport

Ralf Borndörfer, Marika Karbstein, Marc E. Pfetsch

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 925 KB

english, 2012

24

A polyhedral study of the acyclic coloring problem

Mónica Braga, Diego Delle Donne, Javier Marenco

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 462 KB

english, 2012

25

On -coloring split, chordal bipartite, and weakly chordal graphs

Márcia R. Cerioli, Daniel F.D. Posner

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 353 KB

english, 2012

26

Hardness results on the gapped consecutive-ones property problem

Ján Maňuch, Murray Patterson, Cedric Chauve

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 308 KB

english, 2012

27

Boltzmann samplers for first-order differential specifications

Olivier Bodini, Olivier Roussel, Michèle Soria

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 1.05 MB

english, 2012

28

V Latin-American Algorithms, Graphs, and Optimization Symposium — Gramado, Brazil, 2009

Carlos Eduardo Ferreira, Fábio Protti, Jayme Luiz Szwarcfiter

Journal:

Discrete Applied Mathematics

Year:

2012

Language:

english

File:

PDF, 139 KB

english, 2012

29

Volume 160; Issue 18

Good edge-labelling of graphs

Graph transformations preserving the stability number

-partition of some classes of graphs

The P versus NP–complete dichotomy of some challenging problems in graph theory

Computing the Laplacian spectra of some graphs

The basis graph of a bicolored matroid

A note on permutation regularity

A set partitioning approach to shunting

Lift-and-project ranks of the set covering polytope of circulant matrices

On the Grundy number of graphs with few ’s

A polyhedral study of the maximum edge subgraph problem

-coloring of tight graphs

A branch-and-cut-and-price approach for the capacitated -ring–star problem

Wirelength of hypercubes into certain trees

On the metric dimension of infinite graphs

Enumeration and asymptotics of restricted compositions having the same number of parts

Towards a comprehensive theory of conflict–tolerance graphs

Minimal separators in extended -laden graphs

The maximum common edge subgraph problem: A polyhedral investigation

On edge-sets of bicliques in graphs

Distance-hereditary comparability graphs

On minimal vertex separators of dually chordal graphs: Properties and characterizations

Models for fare planning in public transport

A polyhedral study of the acyclic coloring problem

On -coloring split, chordal bipartite, and weakly chordal graphs

Hardness results on the gapped consecutive-ones property problem

Boltzmann samplers for first-order differential specifications

V Latin-American Algorithms, Graphs, and Optimization Symposium — Gramado, Brazil, 2009

Contents