首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Invariant Hamming graphs in infinite quasi-median graphs
Authors:Marc Chastand and Norbert Polat
Institution:

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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号