部分立方体和其他l1图][Partial cubes and other l1-graphs]

部分立方体和其他l1图 Partial cubes and other l1-graphs


课程网址:	http://videolectures.net/sicgt07_shpectorov_pcao/
主讲教师:	Sergey Shpectorov
开课单位:	伯明翰大学
开课时间:	2007-09-07
课程语种:	英语
中文简介:	部分立方体是超立方体图的等距子图，而l1图是可嵌入到超立方体中的图，直到比例。近年来，这两类图已成为大量研究的焦点。在演讲中，我们将讨论最近的结构结果和部分立方体的欧拉型不等式，这是与S. Klavzar的联合作品。我们还将审查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.
关键词:	部分立方体; 超立方体图; l1图
课程来源:	视频讲座网
最后编审:	2019-09-17：lxf
阅读次数:	70

境外开放课程导航