CARTESIAN PRODUCTS OF TREES AND PATHS

Authors
BANDELT HJ BUROSCH G LABORDE JM
Citation
Hj. Bandelt et al., CARTESIAN PRODUCTS OF TREES AND PATHS, Journal of graph theory, 22(4), 1996, pp. 347-356
Citations number
14
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Journal of graph theory → ACNP
ISSN journal
03649024
Volume
22
Issue
4
Year of publication
1996
Pages
347 - 356
Database
ISI
SICI code
0364-9024(1996)22:4<347:CPOTAP>2.0.ZU;2-#
Abstract
We characterize the (weak) Cartesian products of trees among median gr aphs by a forbidden 5-vertex convex subgraph. The number of tree facto rs (if finite) is half the length of a largest isometric cycle. Then a characterization of Cartesian products of n trees obtains in terms of isometric cycles and intervals. Finally we investigate to what extent the proper intervals determine the product structure. (C) 1996 John W iley & Sons, Inc.