Article ID Journal Published Year Pages File Type
4650947 Discrete Mathematics 2006 16 Pages PDF
Abstract

We prove that the vertex set of a Kℵ0Kℵ0-free weakly median graph G   endowed with the weak topology associated with the geodesic convexity on V(G)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 Kℵ0Kℵ0-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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,