路圖與線圖的一個綜述

線圖的概念最早足由Whitney提出的,在所有圖的變換中,線圖可能足研究最廣泛的一種變換了.關(guān)于線圖的研究已經(jīng)有很多結(jié)果,路圖變換是線圖的一種自然推廣.在這篇綜述中,我們可以看到有時路圖與線圖的性質(zhì)差異很大,有些問題對路圖而言變得相當(dāng)復(fù)雜和困難.這篇文章主要通過以下幾個方面比較和總結(jié)了路圖與線圖的一些結(jié)果:基本事實,判定問題,刻畫問題,貫穿性,連通度.

作 者： 李學(xué)良 劉艷 LI Xue-liang LIU Yan   作者單位： 南開大學(xué)組合數(shù)學(xué)中心,天津,300071  刊 名： 工程數(shù)學(xué)學(xué)報  ISTIC PKU 英文刊名： CHINESE JOURNAL OF ENGINEERING MATHEMATICS  年，卷(期)： 2007 24(5)  分類號： O157.5  關(guān)鍵詞： 線圖   路圖   (邊-,點-,導(dǎo)出)同構(gòu)   貫穿性   連通度   line graph   path graph   (edge-,vertex-,induced)isomorphism   traversability   connectivity  

【路圖與線圖的一個綜述】相關(guān)文章：

圖：環(huán)城南路快速路和北環(huán)快速路的規(guī)劃方案04-27

文獻綜述03-13

剛果(金)RN4-2000公路工程勘察測量綜述04-26

文獻綜述例文03-12

范例——文獻綜述03-12

文獻綜述范文03-11

圖的倍圖與補倍圖04-26

崇拜一個人的經(jīng)典句子圖10-21

《簡單的路線圖》教學(xué)反思04-11

一個人的求職路04-27