Volume 154; Issue 3

Discrete Applied Mathematics

Volume 154; Issue 3
1

Linear splicing and syntactic monoid

P. Bonizzoni, C. De Felice, G. Mauri, R. Zizza
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 348 KB
english, 2006
2

Exact enumeration of acyclic deterministic automata

Valery A. Liskovets
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 245 KB
english, 2006
3

A characterization of triangle-free tolerance graphs

Arthur H. Busch
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 195 KB
english, 2006
4

Distance-hereditary graphs are clique-perfect

Chuan-Min Lee, Maw-Shang Chang
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 257 KB
english, 2006
5

The Hamiltonian problem on distance-hereditary graphs

Sun-Yuan Hsieh, Chin-Wen Ho, Tsan-Sheng Hsu, Ming-Tat Ko
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 655 KB
english, 2006
6

Description-meet compatible multiway dissimilarities

Jean Diatta
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 253 KB
english, 2006
7

Randomized vs. deterministic distance query strategies for point location on the line

Peter Damaschke
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 177 KB
english, 2006
8

Research problems

Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 142 KB
english, 2006
9

The clique operator on graphs with few 's

C.P. de Mello, A. Morgana, M. Liverani
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 204 KB
english, 2006
10

-Assignments of simplicial complexes and reverse search

Sonoko Moriyama, Masahiro Hachimori
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 156 KB
english, 2006
11

The -labelling of trees

Wei-Fan Wang
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 178 KB
english, 2006
13

Positivity of second order linear recurrent sequences

Vesa Halava, Tero Harju, Mika Hirvensalo
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 155 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, 111 KB
english, 2006
16

Guide for authors

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

On the probabilistic minimum coloring and minimum -coloring

Cécile Murat, Vangelis Th. Paschos
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 394 KB
english, 2006
19

The number of convex polyominoes and the generating function of Jacobi polynomials

Victor J.W. Guo, Jiang Zeng
Journal:
Discrete Applied Mathematics
Year:
2006
Language:
english
File:
PDF, 171 KB
english, 2006