...
首页> 外文期刊>Doklady. Mathematics >Realization of plane graphs as closed locally minimal nets on convex polyhedra
【24h】

Realization of plane graphs as closed locally minimal nets on convex polyhedra

机译:在凸多面体上将平面图实现为封闭的局部极小网络

获取原文
获取原文并翻译 | 示例
           

摘要

We give a precise definition of a net as a geometric realization of a graph later on; now, in the introduction, by a net in a metric space X we mean any connected nonempty set N ? X representable as a finite union of rectifiable embedded curves with pairwise disjoint interiors. Here, an embedded curve is the image of the closed interval under a continuous mapping injective on the interior (an open interval). The length of a net is defined as the sum of lengths of the curves forming this net. Clearly, the length of any net is well defined, i.e., does not depend on the partition of the net into curves. Let D be a finite set of points in X. A net N_0 is said to be a shortest net with boundary D in X if D ? N_0 and the length any net N' in X for which D ? N' is at least the length of N_0. A net N_0 is called a locally minimal net with boundary D in X if D ? N_0 and, for any point P ∈ N_0 and any sufficiently small closed neighborhood B_P of this point such that the set N_0 ∩ B_P is connected, this set N_0 ∩ B_P is a shortest net with boundary (D ∩ B_P) ∪ (?BP ∩ N_0), where ?B_P denotes the boundary of the neighborhood B_P.
机译:稍后,我们将网络的精确定义作为图的几何实现。现在,在引言中,在度量空间X中的网络是指任何连通的非空集N? X可表示为具有成对不相交内部的可校正嵌入曲线的有限并集。在此,嵌入曲线是内部连续注入的封闭区间(开放区间)的图像。网的长度定义为形成该网的曲线的长度的总和。显然,任何网的长度都被很好地定义,即,不依赖于将网划分成曲线。令D为X中的一个有限点集。如果D?,则称网络N_0是在X中具有边界D的最短网络。 N_0和X的长度为D的任何净N'。 N'至少是N_0的长度。一个网络N_0被称为局部最小网络,如果D≥X,则边界X为D。 N_0,并且对于任何点P∈N_0以及该点的任何足够小的封闭邻域B_P,以使集合N_0∩B_P被连接,该集合N_0∩B_P是具有边界(D∩B_P)∪(?BP∩ N_0),其中ΔB_P表示邻域B_P的边界。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号