- 相關推薦
路圖與線圖的一個綜述
線圖的概念最早足由Whitney提出的,在所有圖的變換中,線圖可能足研究最廣泛的一種變換了.關于線圖的研究已經(jīng)有很多結(jié)果,路圖變換是線圖的一種自然推廣.在這篇綜述中,我們可以看到有時路圖與線圖的性質(zhì)差異很大,有些問題對路圖而言變得相當復雜和困難.這篇文章主要通過以下幾個方面比較和總結(jié)了路圖與線圖的一些結(jié)果:基本事實,判定問題,刻畫問題,貫穿性,連通度.
作 者： 李學良 劉艷 LI Xue-liang LIU Yan 作者單位： 南開大學組合數(shù)學中心,天津,300071 刊 名： 工程數(shù)學學報 ISTIC PKU 英文刊名： CHINESE JOURNAL OF ENGINEERING MATHEMATICS 年，卷(期)： 2007 24(5) 分類號： O157.5 關鍵詞： 線圖 路圖 (邊-,點-,導出)同構 貫穿性 連通度 line graph path graph (edge-,vertex-,induced)isomorphism traversability connectivity【路圖與線圖的一個綜述】相關文章：
圖：環(huán)城南路快速路和北環(huán)快速路的規(guī)劃方案04-27
文獻綜述03-13
文獻綜述例文03-12
范例——文獻綜述03-12
文獻綜述范文03-11
圖的倍圖與補倍圖04-26
崇拜一個人的經(jīng)典句子圖10-21
《簡單的路線圖》教學反思04-11
一個人的求職路04-27