首页> 美国政府科技报告 >Existence of X-Paths in Abstract Polytopes
【24h】

Existence of X-Paths in Abstract Polytopes

机译:抽象多面体中X路径的存在性

获取原文

摘要

Given a finite set E of n symbols a family S of subsets of E (called vertices) form an abstract polytope if (1) Each vertex is a subset of m symbols of E. (2) Every subset of m + 1 symbols of E contains either zero or two vertices (called adjacent). (3) Every pair of vertices V sup 0 and V sup * can be joined by a path V sup 0 = V sub 1, ..., V sub k = V sup * such that V sub i, V sub (i + 1) are adjacent and (V sub i) contained in (V sup 0) joined to (V sup *) i = 1, ..., k-1. It is shown that if two vertices of a given abstract polytope contain the same symbol (say x) then there exists a path such that every vertex along the path contains x. (Author)

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号