路图与线图的一个综述

摘要：

线图的概念最早足由Whitney提出的,在所有图的变换中,线图可能足研究最广泛的一种变换了.关于线图的研究已经有很多结果,路图变换是线图的一种自然推广.在这篇综述中,我们可以看到有时路图与线图的性质差异很大,有些问题对路图而言变得相当复杂和困难.这篇文章主要通过以下几个方面比较和总结了路图与线图的一些结果:基本事实,判定问题,刻画问题,贯穿性,连通度.

关键词：线图、路图、(边-、点-、导出)同构、贯穿性、连通度

所属期刊栏目：24

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金10671102;PCSIRT and the 973 Program

在线出版日期：2007-12-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共27页

页码：761-787