《圖的標號問題和網路可靠性的圖論研究》是依託華東師範大學，由呂長虹擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：圖的標號問題和網路可靠性的圖論研究
- 項目類別：青年科學基金項目
- 項目負責人：呂長虹
- 依託單位：華東師範大學
- 批准號：10301010
- 申請代碼：A0409
- 負責人職稱：教授
- 研究期限：2004-01-01 至 2006-12-31
- 支持經費：7（萬元）
項目摘要
圖論中的標號問題來源於通訊中的頻道分配問題(channel assignment problem),亦是圖論經典著色問題的推廣.在理論和套用方面均有其積極意義,因此各種形式的標號問題目前為眾多學者所關注.我們主要將考慮圖的L(j,k)-labeling ,T-coloring 等問題的性質及算法...由於互連網路的廣泛套用,網路拓撲的研究在過去二十年已吸引了數學界和計算機科學界眾多學者的研究.而網路可靠性是網路設計的重要標準.本項目在此問題上主要將討論各種網路拓撲中有關寬直徑,控制集,限制性連通度等參數的性質
