部分立方体与其它l1图Partial cubes and other l1-graphs |
|
课程网址: | http://videolectures.net/sicgt07_shpectorov_pcao/ |
主讲教师: | Sergey Shpectorov |
开课单位: | 伯明翰大学 |
开课时间: | 2007-09-07 |
课程语种: | 英语 |
中文简介: | 部分立方体是超立方体图的等距子图,而 l1 图是可嵌入到超立方体中的图。这两类图是近年来很多研究的焦点。在演讲中,我们将讨论最近的结构结果和部分立方体的欧拉型不等式,这是与 S. Klavˇzar 的联合工作。我们还将回顾 l1 可嵌入富勒烯图的分类(与 M. Marcusanu 合作)和相关结果。 |
课程简介: | Partial cubes are isometric subgraphs of the hypercube graphs, while l1-graphs are graphs embeddable in a hypercube up to a scale. These two classes of graphs have been focus of much study in recent years. In the talk we will discuss recent structure results and a Euler-type inequality for partial cubes, which is a joint work with S. Klavˇzar. We will also review the classification of l1-embeddable fullerene graphs (joint work with M. Marcusanu) and related results. |
关 键 词: | 部分立方体; 欧拉型不等式; 可嵌入富勒烯图 |
课程来源: | 视频讲座网 |
数据采集: | 2021-06-08:nkq |
最后编审: | 2021-06-08:nkq |
阅读次数: | 61 |