请输入您要查询的字词:

 

单词 IntrinsicallyLinked
释义

intrinsically linked


A graph Γ is intrinsically linkedMathworldPlanetmath if any embeddingMathworldPlanetmathPlanetmath of Γ in 3 contains a nontrivial link.

Example: K6, the complete graphMathworldPlanetmath on 6 vertices, was proven to be intrinsically linked by Conway and Gordon.

The property of being not intrinsically linked is inherited by minors. That is, if Γ is not intrinsically linked and Γ can be obtained from Γ by edge contractions or deletions, then Γ is also not intrinsically linked.
By the Robertson-Seymour Theorem (formerly Wagner’s Conjecture), the obstruction set for this property must be finite. This means that the set of minor minimalPlanetmathPlanetmath intrinsically linked graphs is finite. In fact, there are 7 graphs in this set; it is known as the Petersen family, and it consists of graphs which can be obtained from K6 by repeated -Y or Y- transformations.

随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 23:06:26