Toroidal embeddings of K7
-
摘要: 研究\,$K_7$\,在环面上不同的嵌入的个数. 证明了, $K_7$\,在环面上有且仅有\,$2\times5!$\,个不同的嵌入, 并且\,$K_7$\,在环面上每一个嵌入的几何对偶图都是二部图. 从而证明了, $K_7$\,在环面上每一个嵌入都是可\,Gr${\rm\ddot{u}}$nbaum\,染色的.
-
关键词:
- 环面 /
- 嵌入 /
- Gr${\rm\ddot{u}}$nbaum\,染色
Abstract: In this paper, we showed that there are exactly $2\times5!$ embeddings of $K_7$ in the torus. All of such embeddings are triangular permitting $Gr\ddot{u}nbaum$ coloring.-
Key words:
- torus /
- embedding /
- Gr$\ddot{\rm u}$nbaum coloring
-
[1] {1}BONDY J A, MURTY U S R. Graph Theory[M]. Berlin: Springer, 2008.{2}VIZING V G. On an estimate of the chromatic class of a p-graph[J]. Diskret Analiz, 1964(3): 25-30.{3}GUPTA R P. The Chromatic index and the degree of a graph[J]. Notices Amer Math Soc, 1966, 13: 719.{4}ARMSTRONG M A. Basic Topology[M]. Berlin: Sringer-Verlag, 1983.{5}HEFFTER L. Ueber das Problem der Nachbargebiete[J]. Math Ann, 1891, 38: 615-620.{6}EDMONDS J R. A combinatorial representation for polyhedral surfaces[J]. Notices AMS, 1960(7): 646.{7}MOHAR B, THOMASSEN C. Graphs on Surfaces[M]. Johns Hopkins Studies in the Mathematics Sciences. Baltimore: Johns Hopkins University Press, 2001.{8}ARCHDEACON D. Open Problems,~Topics in Topological Graph Theory[M]. Encyclopedia of Mathematics and its Applications 128. Cambridge: Cambridge Press, 2009.{9}GRANNELL M T, GRIGGS T S. Designs and Topology[M]// Surveys in Combinatorics 2007, LMS. Cambridge: Cambridge University Press, 2007: 121-174.
点击查看大图
计量
- 文章访问数: 2206
- HTML全文浏览量: 30
- PDF下载量: 2265
- 被引次数: 0