请输入您要查询的字词:

 

单词 Petersen Graphs
释义

Petersen Graphs

``The'' Petersen graph is the Graph illustrated above possessing ten Vertices all of whose nodes have Degree 3 (Saaty and Kainen 1986). The Petersen graph is the only smallest-girth graphwhich has no Tait coloring.


The seven graphs obtainable from the Complete Graph by repeated triangle-Y exchanges are also called Petersengraphs, where the three Edges forming the Triangle are replaced by three Edges and a new Vertex that form a Y, and the reverse operation is also permitted. AGraph is intrinsically linked Iff it contains one of the seven Petersen graphs(Robertson et al. 1993).

See also Hoffman-Singleton Graph


References

Adams, C. C. The Knot Book: An Elementary Introduction to the Mathematical Theory of Knots. New York: W. H. Freeman, pp. 221-222, 1994.

Robertson, N.; Seymour, P. D.; and Thomas, R. ``Linkless Embeddings of Graphs in 3-Space.'' Bull. Amer. Math. Soc. 28, 84-89, 1993.

Saaty, T. L. and Kainen, P. C. The Four-Color Problem: Assaults and Conquest. New York: Dover, p. 102, 1986.


随便看

 

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

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/2/22 2:24:39