-
题名路图与线图的一个综述
被引量:2
- 1
-
-
作者
李学良
刘艳
-
机构
南开大学组合数学中心
-
出处
《工程数学学报》
CSCD
北大核心
2007年第5期761-787,共27页
-
基金
Supported by NSFC (10671102),PCSIRT and the"973"Program.
-
文摘
线图的概念最早是由Whitney提出的,在所有图的变换中,线图可能是研究最广泛的一种变换了。关于线图的研究已经有很多结果,路图变换是线图的一种自然推广。在这篇综述中,我们可以看到有时路图与线图的性质差异很大,有些问题对路图而言变得相当复杂和困难。这篇文章主要通过以下几个方面比较和总结了路图与线图的一些结果:基本事实,判定问题,刻画问题,贯穿性,连通度。
-
关键词
线图
路图
(边-
点-
导出)同构
贯穿性
连通度
-
Keywords
line graph
path graph
(edge-, vertex-, induced) isomorphism
traversability
connectivity
-
分类号
O157.5
[理学—基础数学]
-