图的一个简单球面定理
A simple sphere theorem for graphs
摘要:
设有限单图G是正曲率图,如果G中的每个嵌入轮图都有5个或6个顶点.一个d-图是有限的单图G,它的每个单位球面都是一个(d-1)-球面.一个d-球是一个d-图G,它存在一个顶点x使得G-x是可收缩的。一个图G是可收缩的,如果存在一个顶点x使得S(x)和G-x是可收缩的。空图0是(-1)球面。1点图1是可收缩的。定理是:当d大于1时,每个连通的正曲率d-图都是d-球。一个离散的Synge结果是:正曲率图是单连通可定向的.对于每一个d大于1的图,只有1000个正曲率图。d=2时有6个,并且所有的直径都小于或等于3。为了证明这个定理,我们使用了一个“geomag引理”,它表明G中的每一条测地线都可以扩展到一个正曲率的浸入2-图S,并且一定是一个正曲率的2-球面。因为这些都没有大于3的直径,所以G的直径也小于或等于3。这可以用来表明G-x是可收缩的,因此必须是球面。
英文摘要:
A finite simple graph G is declared to have positive curvature if every in G embedded wheel graph has five or six vertices. A d-graph is a finite simple graph G for which every unit sphere is a (d-1)-sphere. A d-sphere is a d-graph G for which there exists a vertex x such that G-x is contractible. A graph G is contractible if there is a vertex x such that S(x) and G-x are contractible. The empty graph 0 is the (-1)-sphere. The 1-point graph 1 is contractible. The theorem is that for d bigger than 1, every connected positive curvature d-graph is a d-sphere. A discrete Synge result follows: a positive curvature graph is simply connected and orientable. For every d larger than 1, there are only finitely many positive curvature graphs. There are six for d=2 and all have diameter less or equal to 3. To prove the theorem, we use a "geomag lemma" which shows that every geodesic in G can be extended to an immersed 2-graph S of positive curvature and must so be a 2-sphere with positive curvature. As none of these has diameter larger than 3, also G has a diameter 3 or less. This can be used to show that G-x is contractible and so must be a sphere.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。