路圖與線圖的一個綜述

線圖的概念最早足由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-12

文獻綜述范文03-11

圖的倍圖與補倍圖04-26

崇拜一個人的經典句子圖10-21

《簡單的路線圖》教學反思04-11

一個人的求職路04-27