Volume 156; Issue 14

Discrete Applied Mathematics

Volume 156; Issue 14
1

Patterns of simple gene assembly in ciliates

Tero Harju, Ion Petre, Vladimir Rogojin, Grzegorz Rozenberg
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 593 KB
english, 2008
2

An algorithm for constructing magic squares

Yangkok Kim, Jaechil Yoo
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 198 KB
english, 2008
3

A note on the signed edge domination number in graphs

Xueliang Fu, Yuansheng Yang, Baoqi Jiang
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 294 KB
english, 2008
4

Ultrametrics, Banach’s fixed point theorem and the Riordan group

Ana Luzón, Manuel A. Morón
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 410 KB
english, 2008
6

The extremal values of the Wiener index of a tree with given degree sequence

Hua Wang
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 457 KB
english, 2008
8

Biprobabilistic values for bicooperative games

J.M. Bilbao, J.R. Fernández, N. Jiménez, J.J. López
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 323 KB
english, 2008
9

An application of the Turán theorem to domination in graphs

Erfang Shan, T.C.E. Cheng, Liying Kang
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 300 KB
english, 2008
10

Stability of two player game structures

Andreas Polyméris
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 323 KB
english, 2008
11

-graphs: An efficient tool for constructing symmetric and semisymmetric graphs

Alain Bretto, Luc Gillibert
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 523 KB
english, 2008
12

A distance approximating trees

Vojtech Bálint
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 543 KB
english, 2008
13

Solving some NP-complete problems using split decomposition

Michaël Rao
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 740 KB
english, 2008
14

Some identities on the Catalan, Motzkin and Schröder numbers

Eva Y.P. Deng, Wei-Jun Yan
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 316 KB
english, 2008
15

Constrained versions of Sauer’s lemma

Joel Ratsaby
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 414 KB
english, 2008
16

Editorial Board

Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 69 KB
english, 2008
17

Contents

Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 59 KB
english, 2008
18

On the restricted homomorphism problem

Richard C. Brewster, Timothy Graves
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 188 KB
english, 2008
19

On the minimal energy ordering of trees with perfect matchings

Ji-Ming Guo
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 299 KB
english, 2008
20

A generalization of Fibonacci and Lucas matrices

Predrag Stanimirović, Jovana Nikolov, Ivan Stanimirović
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 314 KB
english, 2008
21

Identities via Bell matrix and Fibonacci matrix

Weiping Wang, Tianming Wang
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 283 KB
english, 2008
22

Constructions of optimal GDRP’s of type

Jie Yan, Jianxing Yin
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 342 KB
english, 2008
23

Random-order bin packing

Edward G. Coffman Jr., János Csirik, Lajos Rónyai, Ambrus Zsbán
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 253 KB
english, 2008
24

None of the coronoid systems can be isometrically embedded into a hypercube

Heping Zhang, Shoujun Xu
Journal:
Discrete Applied Mathematics
Year:
2008
Language:
english
File:
PDF, 408 KB
english, 2008