Invariant Hamming graphs in infinite quasi-median graphs |
| |
Authors: | Marc Chastand and Norbert Polat |
| |
Affiliation: | I.A.E., Université Jean Moulin (Lyon III), 15, quai Claude Bernard, 69239, Lyon Cedex 2, France |
| |
Abstract: | It is shown that a quasi-median graph G without isometric infinite paths contains a Hamming graph (i.e., a cartesian product of complete graphs) which is invariant under any automorphism of G, and moreover if G has no infinite path, then any contraction of G into itself stabilizes a finite Hamming graph. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|