路圖與線(xiàn)圖的一個(gè)綜述

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

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

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

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

文獻(xiàn)綜述03-13

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

文獻(xiàn)綜述例文03-12

范例——文獻(xiàn)綜述03-12

文獻(xiàn)綜述范文03-11

圖的倍圖與補(bǔ)倍圖04-26

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

《簡(jiǎn)單的路線(xiàn)圖》教學(xué)反思04-11

一個(gè)人的求職路04-27