首页数论
   首页数学
0


部分立方体与其它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