请输入您要查询的字词:

 

单词 Subdivision
释义

subdivision


A graph H is said to be a subdivision, or topological minor of a graph G, or a topological G graph if H is obtained from G by subdividing some of the edges, that is, by replacing the edges by paths having at most their endvertices in common. We often use TG for a topological G graph.

Thus, TG denotes any member of a large family of graphs; for example, TC4 is an arbitrary cycle of length at least 4. For any graph G, the spaces R(G) (denoting the realization of G) and R(TG) are homeomorphic.

Adapted with permission of the author from by Béla Bollobás, published by Springer-Verlag New York, Inc., 1998.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 3:37:50