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


Intersection Theorems for Infinite Families of Convex Sets in Graphs
Authors:Polat  Norbert
Affiliation:(1) I.A.E., Université Jean Moulin, 15, Quai Claude Bernard, 69239 Lyon Cedex 2, France
Abstract:We prove several Helly-type theorems for infinite families of geodesically convex sets in infinite graphs. That is, we determine the least cardinal n such that any family of (particular) convex sets in some infinite graph has a nonempty intersection whenever each of its subfamilies of cardinality less than n has a nonempty intersection. We obtain some general compactness theorems, and some particular results for pseudo-modular graphs, strongly dismantlable graphs and ball-Helly graphs.
Keywords:Infinite graph  geodesic convexity  Helly number
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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