图 书 馆
部分立方图的几何Geometry of partial cube graphs |
|
| 课程网址: | http://videolectures.net/sicgt07_eppstein_gopcg/ |
| 主讲教师: | David Eppstein |
| 开课单位: | 加利福尼亚大学 |
| 开课时间: | 2007-09-07 |
| 课程语种: | 英语 |
| 中文简介: |  部分立方体是由几何结构定义的图：图的顶点可以放置在超立方体的顶点上，使得图距离等于汉明距离。我们调查了这些图理论的最新发展，这些发展以其他方式将它们与几何结构相关联：晶格嵌入、超平面排列、平面中的平移象限系统以及三角剖分的翻转图。 |
| 课程简介: | Partial cubes are graphs defined by a geometric structure: the graph vertices can be placed on the vertices of a hypercube in such a way that graph distance equals Hamming distance. We survey recent developments in the theory of these graphs that relate them in other ways to geometric structures: lattice embeddings, hyperplane arrangements, systems of translated quadrants in the plane, and flip graphs of triangulations. |
| 关 键 词: | 部分立方体; 汉明距离; 几何结构 |
| 课程来源: | 视频讲座网 |
| 数据采集: | 2021-07-17：nkq |
| 最后编审: | 2021-08-28：nkq |
| 阅读次数: | 53 |