Discrete Mathematics

Volume 306, Issue 15, 6 August 2006

Contents

Contributions

F. Gurski
Linear layouts measuring neighbourhoods in graphs 1637

T. Kamae, H. Rao, B. Tan and Y.-M. Xue

Language structure of pattern Sturmian words 1651

B. Lemaire and M. Le Menestrel

Homothetic interval orders 1669

V.E. Levit and E. Mandrescu

On a-critical edges in König–Egerváry graphs 1684

M.S. MacLean and P. Terwilliger

Taut distance-regular graphs and the subconstituent algebra 1694

D.Y. Oh
A classification of the structures of some Sperner families and superimposed codes 1722

A. Sapounakis, I. Tasoulas and P. Tsikouras

Ordered trees and the inorder traversal 1732

Y. Yang, X. Lin and J. Qiao

The face pair of planar graphs 1742

Notes

R.C. Brewster and G. MacGillivray

Building blocks for the variety of absolute retracts 1758

S. Eryilmaz
A note on runs of geometrically distributed random variables 1765

L. Kang, E. Shan and L. Caccetta

Total minus domination in k-partite graphs 1771

X. Le Breton
Linear independence of automatic formal power series 1776

Z. Li, Z. Li and Y. Cao

Enumeration of symplectic and orthogonal injective partial transformations 1781

doi:10.1016/S0012-365X(06)00461-4
R. Luo and Y. Zhao
A note on Vizing’s independence number conjecture of edge chromatic critical graphs 1788

C. Merino, G. Salazar and J. Urrutia

On the length of longest alternating paths for multicoloured point sets in convex position 1791

Z. Wu and Z.-W. Sun

On the unique representability of spikes over prime fields 1798

C. Zanella
Blocking sets in line Grassmannians 1805

M. Zhao, L. Kang and G.J. Chang

Power domination in graphs 1812