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
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 1997年 / 71卷 / 01期
关键词：
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 条
  • [41] The Square of Some Generalized Hamming Graphs
    Li, Yipeng
    Zhang, Jing
    Wang, Meili
    [J]. MATHEMATICS, 2023, 11 (11)
  • [42] Phylogeny Numbers of Generalized Hamming Graphs
    Qian, Chengyang
    Wu, Yaokun
    Xiong, Yanzhen
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (05) : 2733 - 2744
  • [43] The competition numbers of ternary Hamming graphs
    Park, Boram
    Sano, Yoshio
    [J]. APPLIED MATHEMATICS LETTERS, 2011, 24 (09) : 1608 - 1613
  • [44] Hamming graphs and special LCD codes
    W. Fish
    J. D. Key
    E. Mwambene
    B. G. Rodrigues
    [J]. Journal of Applied Mathematics and Computing, 2019, 61 : 461 - 479
  • [45] Notes on Johnson and Hamming signed graphs
    Koledin, Tamara
    Stanic, Zoran
    [J]. BULLETIN MATHEMATIQUE DE LA SOCIETE DES SCIENCES MATHEMATIQUES DE ROUMANIE, 2022, 65 (03): : 303 - 315
  • [46] Isometric Hamming embeddings of weighted graphs
    Berleant, Joseph
    Sheridan, Kristin
    Condon, Anne
    Williams, Virginia Vassilevska
    Bathe, Mark
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 332 : 119 - 128
  • [47] Neighbour transitivity on codes in Hamming graphs
    Gillespie, Neil I.
    Praeger, Cheryl E.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 67 (03) : 385 - 393
  • [48] Hamming Index of the Product of Two Graphs
    Harshitha, A.
    Nayak, Swati
    D'Souza, Sabitha
    Bhat, Pradeep G.
    [J]. ENGINEERING LETTERS, 2022, 30 (03) : 1065 - 1072
  • [49] ROOT SYSTEMS AND THE JOHNSON AND HAMMING GRAPHS
    TERWILLIGER, P
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1987, 8 (01) : 73 - 102
  • [50] Phylogeny Numbers of Generalized Hamming Graphs
    Chengyang Qian
    Yaokun Wu
    Yanzhen Xiong
    [J]. Bulletin of the Malaysian Mathematical Sciences Society, 2022, 45 : 2733 - 2744
12345