Volume 154; Issue 6

Discrete Applied Mathematics

Volume 154; Issue 6
1

Monotonicity of the minimum cardinality of an identifying code in the hypercube

Julien Moncel
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 132 KB
english, 2006
2

Level of repair analysis and minimum cost homomorphisms of graphs

Gregory Gutin, Arash Rafiey, Anders Yeo, Michael Tso
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 214 KB
english, 2006
3

A note on power domination in grid graphs

Michael Dorfling, Michael A. Henning
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 174 KB
english, 2006
4

On constant composition codes

Wensong Chu, Charles J. Colbourn, Peter Dukes
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 262 KB
english, 2006
5

On the interval completion of chordal graphs

Sheng-Lung Peng, Chi-Kang Chen
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 202 KB
english, 2006
6

A note on acyclic domination number in graphs of diameter two

T.C. Edwin Cheng, Yaojun Chen, C.T. Ng
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 164 KB
english, 2006
7

On optimally- transitive graphs

Zhao Zhang, Jixiang Meng
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 201 KB
english, 2006
8

A general two-sided matching market with discrete concave utility functions

Satoru Fujishige, Akihisa Tamura
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 344 KB
english, 2006
9

Precoloring extension on unit interval graphs

Dániel Marx
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 192 KB
english, 2006
10

Update schedules of sequential dynamical systems

Reinhard Laubenbacher, Bodo Pareigis
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 252 KB
english, 2006
11

Latin squares with bounded size of row prefix intersections

Grzegorz Malewicz
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 220 KB
english, 2006
12

An approximation algorithm for maximum triangle packing

Refael Hassin, Shlomi Rubinstein
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 291 KB
english, 2006
13

Minimum cost and list homomorphisms to semicomplete digraphs

Gregory Gutin, Arash Rafiey, Anders Yeo
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 200 KB
english, 2006
14

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 99 KB
english, 2006
15

Contents

Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 79 KB
english, 2006
16

Guide for authors

Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 173 KB
english, 2006
17

On the colored Tutte polynomial of a graph of bounded treewidth

Lorenzo Traldi
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 162 KB
english, 2006
18

A new class of facets for the Latin square polytope

G. Appa, D. Magos, I. Mourtos
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 345 KB
english, 2006
19

Existence of resolvable optimal strong partially balanced designs

Beiliang Du
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 213 KB
english, 2006
20

Unextendible product bases and 1-factorization of complete graphs

Keqin Feng
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 235 KB
english, 2006