On median graphs and median grid graphs

Discrete Mathematics

Volumn 219, Issue 1-3, 2000, Pages 287-293

  Klavžar, Sandi ^a   Škrekovski, Riste ^b  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Cube free median graph; Grid graph; Median graph; Planar graph

Indexed keywords

EID: 0038405863     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00085-6     Document Type: Article

References (9)

1. J.-P. Barthélemy, J. Constantin, Median graphs, parallelism and posets, Discrete Math. 111 (1993) 49-63.
2. D. Djoković, Distance preserving subgraphs of hypercubes, J. Combin. Theory Ser. B 14 (1973) 263-267.
3. P.K. Jha, G. Slutzki, Convex-expansion algorithms for recognizing and isometric embedding of median graphs, Ars Combin. 34 (1992) 75-92.
4. S. Klavžar, H.M. Mulder, Median graphs: characterizations, location theory and related structures, J. Combin. Math. Combin. Comp. 30 (1999) 103-127.
5. S. Klavžar, H.M. Mulder, R. Škrekovski, An Euler-type formula for median graphs, Discrete Math. 187 (1998) 255-258.
6. S. Klavžar, R. Škrekovski, A. Vesel, Square-edge graphs, Bull. Inst. Comb. Appl., to appear.
7. H.M. Mulder, The structure of median graphs, Discrete Math. 24 (1978) 197-204.
8. H.M. Mulder, The Interval Function of a Graph, Mathematical Centre Tracts, Vol. 132 (Mathematisch Centrum, Amsterdam, 1980).
9. P. Winkler, Isometric embeddings in products of complete graphs, Discrete Appl. Math. 7 (1984) 221-225.