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


On geodesic structures of weakly median graphs—II: Compactness, the role of isometric rays
Authors:Marc Chastand
Institution:I.A.E., Université Jean Moulin (Lyon 3), 6 cours Albert Thomas, 69355 Lyon Cedex 08, France
Abstract:We prove that the vertex set of a K0-free weakly median graph G endowed with the weak topology associated with the geodesic convexity on V(G) is compact if and only if G has one of the following equivalent properties: (1) G contains no isometric rays; (2) any chain of interval of G ordered by inclusion is finite; (3) every self-contraction of G fixes a non-empty finite regular weakly median subgraph of G. We study the self-contractions of K0-free weakly median graphs which fix no finite set of vertices. We also follow a suggestion of Imrich and Klavzar Product Graphs, Wiley, New York, 2000] by defining different centers of such a graph G, each of them giving rise to a non-empty finite regular weakly median subgraph of G which is fixed by all automorphisms of G.
Keywords:Infinite graph  Weakly median graph  Geodesic topology  Ray  End  Interval  Hyperinterval  Endomorphism  Center
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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