Volume 160; Issue 12

Discrete Applied Mathematics

Volume 160; Issue 12
1

Connections in Combinatorial Optimization

András Frank
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 168 KB
english, 2012
2

Some remarks on inverse Wiener index problem

Jiří Fink, Borut Lužar, Riste Škrekovski
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 217 KB
english, 2012
3

The Traveling Salesman Problem with flexible coloring

Thomas A. Roemer, Reza Ahmadi, Sriram Dasu
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 781 KB
english, 2012
4

Locally monotone Boolean and pseudo-Boolean functions

Miguel Couceiro, Jean-Luc Marichal, Tamás Waldhauser
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 253 KB
english, 2012
5

Generalized power domination of graphs

Gerard Jennhwa Chang, Paul Dorbec, Mickael Montassier, André Raspaud
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 324 KB
english, 2012
8

-super vertex magic labelings of graphs

G. Marimuthu, M. Balakrishnan
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 721 KB
english, 2012
9

Local maximum stable set greedoids stemming from very well-covered graphs

Vadim E. Levit, Eugen Mandrescu
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 337 KB
english, 2012
11

Restricted vertex multicut on permutation graphs

Charis Papadopoulos
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 254 KB
english, 2012
12

The hamiltonicity and path -coloring of Sierpiński-like graphs

Bing Xue, Liancui Zuo, Guojun Li
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 445 KB
english, 2012
14

On the -domination numbers of iterated line digraphs

Toru Hasunuma, Mayu Otani
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 209 KB
english, 2012
16

Total colorings of planar graphs without intersecting 5-cycles

Bing Wang, Jian-Liang Wu
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 312 KB
english, 2012
17

Collapsible graphs and Hamiltonian connectedness of line graphs

Weihua Yang, Hongjian Lai, Hao Li, Xiaofeng Guo
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 223 KB
english, 2012
18

The complexity of surjective homomorphism problems—a survey

Manuel Bodirsky, Jan Kára, Barnaby Martin
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 285 KB
english, 2012
19

Upper bounds on the Steiner diameter of a graph

Patrick Ali, Peter Dankelmann, Simon Mukwembi
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 198 KB
english, 2012
21

The maximum degree and diameter-bounded subgraph in the mesh

Mirka Miller, Hebert Pérez-Rosés, Joe Ryan
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 264 KB
english, 2012
23

Greedy colorings of words

Dieter Rautenbach, Zoltán Szigeti
Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 184 KB
english, 2012
24

Contents

Journal:
Discrete Applied Mathematics
Year:
2012
Language:
english
File:
PDF, 50 KB
english, 2012