路图与线图的一个综述

时间：2023-04-29 20:26:56 数理化学论文我要投稿

相关推荐

路图与线图的一个综述

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

作者：李学良刘艳 LI Xue-liang LIU Yan 作者单位：南开大学组合数学中心,天津,300071 刊名：工程数学学报 ISTIC PKU 英文刊名： CHINESE JOURNAL OF ENGINEERING MATHEMATICS 年，卷(期)： 2007 24(5) 分类号： O157.5 关键词：线图路图 (边-,点-,导出)同构贯穿性连通度 line graph path graph (edge-,vertex-,induced)isomorphism traversability connectivity

【路图与线图的一个综述】相关文章：

图：环城南路快速路和北环快速路的规划方案04-27

文献综述03-13

刚果(金)RN4-2000公路工程勘察测量综述04-26

文献综述例文03-12

文献综述范文03-11