Retracts of infinite Hamming graphs

被引:5
|
作者
Chastand, M
机构
[1] I.A.E., Univ. Jean Moulin Lyon III, 69239 Lyon Cedex 2, 15, quai Claude Bernard
关键词
D O I
10.1006/jctb.1997.1746
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A Hamming graph is a Cartesian product of complete graphs. We show that (finite or infinite) quasi-median graphs, which are a generalization of median graphs, are exactly the retracts of Hamming graphs. This generalizes a result of Bandelt (1984, J. Graph Theory 8, 501-510) about median graphs, and improves a result of Wilkeit (1992, Discrete Math. 102, 191-218) and of Chung, Graham, and Saks (1989, Combinatorica 9, 111-131) about finite quasi-median graphs. (C) 1997 Academic Press.
引用
收藏
页码:54 / 66
页数:13
相关论文
共 50 条
  • [1] THE RETRACTS OF HAMMING GRAPHS
    WILKEIT, E
    [J]. DISCRETE MATHEMATICS, 1992, 102 (02) : 197 - 218
  • [2] Invariant Hamming graphs in infinite quasi-median graphs
    Chastand, M
    Polat, N
    [J]. DISCRETE MATHEMATICS, 1996, 160 (1-3) : 93 - 104
  • [3] ABSOLUTE RETRACTS OF BIPARTITE GRAPHS
    BANDELT, HJ
    DAHLMANN, A
    SCHUTTE, H
    [J]. DISCRETE APPLIED MATHEMATICS, 1987, 16 (03) : 191 - 215
  • [4] Retracts of Products of Chordal Graphs
    Bresar, Bostjan
    Chalopin, Jeremie
    Chepoi, Victor
    Kovse, Matjaz
    Labourel, Arnaud
    Vaxes, Yann
    [J]. JOURNAL OF GRAPH THEORY, 2013, 73 (02) : 161 - 180
  • [5] ABSOLUTE RETRACTS OF SPLIT GRAPHS
    KLAVZAR, S
    [J]. DISCRETE MATHEMATICS, 1994, 134 (1-3) : 75 - 84
  • [6] RETRACTS OF STRONG PRODUCTS OF GRAPHS
    IMRICH, W
    KLAVZAR, S
    [J]. DISCRETE MATHEMATICS, 1992, 109 (1-3) : 147 - 154
  • [7] DAISY HAMMING GRAPHS
    Dravec, Tanja
    Taranenko, Andrej
    [J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (02) : 421 - 436
  • [8] RESOLVABILITY OF HAMMING GRAPHS
    Laird, Lucas
    Tillquist, Richard C.
    Becker, Stephen
    Lladser, Manuel E.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2020, 34 (04) : 2063 - 2081
  • [9] DISMANTLING ABSOLUTE RETRACTS OF REFLEXIVE GRAPHS
    BANDELT, HJ
    PESCH, E
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1989, 10 (03) : 211 - 220
  • [10] ABSOLUTE RETRACTS AND VARIETIES OF REFLEXIVE GRAPHS
    HELL, P
    RIVAL, I
    [J]. CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1987, 39 (03): : 544 - 567