01792612

j

01792612 Janaqi, Stefan Duchet, Pierre Generator-preserving contractions and a min-max result on the graphs of planar polyominoes. Ars Comb. 55, 247-258 (2000). 2000 Charles Babbage Research Centre, Winnipeg, MB EN median graph polyomino seaweed The paper concerns the questions of convexity in graphs (defined by means of interval functions). Attention is paid to median graphs. Further polyominoes in a plane (certain unions of congruent squares) and their graphs are studied. The concept of seaweed (which is a generalization of a polyomino) is introduced and studied. Bohdan Zelinka (Liberec)