Discrete Applied Mathematics
Volume 154, Issue 12, 15 July 2006
Contents
Contributions
R.J.R. Abel, N.J. Finizio, G. Ge and M. Greig
New Z-cyclic triplewhist frames and triplewhist tournament designs 1649
E. Ackerman, G. Barequet and R.Y. Pinter
A bijection between permutations and floorplans, and its applications 1674
E. Angel, E. Bampis and L. Gourve
`
s
Approximation algorithms for the bi-criteria weighted MAX-CUT problem 1685
I. Bouyukliev
On the binary projective codes with dimension 6 1693
F. Coulon and M. Raffinot
Fast algorithms for identifying maximal common connected sets of interval graphs 1709
C. Crespelle and C. Paul
Fully dynamic recognition algorithm and certificate for directed cographs 1722
W. Morris
Coloring copoints of a planar point set 1742
W. Wu, Y. Huang, X. Huang and Y. Li
On error-tolerant DNA screening 1753
Notes
H.-L. Fu and F.K. Hwang
A novel use of t-packings to construct d-disjunct matrices 1759
S. Severini
On the structure of the adjacency matrix of the line digraph of a regular digraph 1763
Y. Zhang and Y. Fan
M
2
-equipackable graphs 1766
doi:10.1016/S0166-218X(06)00257-5