圖的若干嵌入性質

《圖的若干嵌入性質》是依託首都師範大學，由李德明擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：圖的若干嵌入性質
• 項目類別：青年科學基金項目
• 項目負責人：李德明
• 依託單位：首都師範大學
• 批准號：10201022
• 申請代碼：A0409
• 負責人職稱：副教授
• 研究期限：2003-01-01 至 2005-12-31
• 支持經費：7.5（萬元）

項目摘要

本項目將研究圖在特定條件下的可嵌入性問題圖的虧格、嵌入數目、最大虧格、在嵌入的前提下所具有的色數、某些支撐子圖、面寬、有限覆蓋等問題，還將研究反映圖的性質的某些參數之間的約束關係及為求出這些參數的算法實現問題。本項目將豐富圖的嵌入內容、推動該學科的發展、發現新思想新方法。