圖的最大虧格

《圖的最大虧格》是依託湖南師範大學，由黃元秋擔任項目負責人的青年科學基金項目。

基本介紹

• 中文名：圖的最大虧格
• 項目類別：青年科學基金項目
• 項目負責人：黃元秋
• 依託單位：湖南師範大學
• 批准號：19801013
• 申請代碼：A0409
• 負責人職稱：教授
• 研究期限：1999-01-01 至 2001-12-31
• 支持經費：5.2（萬元）

項目摘要

本項目一方面研究圖的最大虧格以及上可嵌入圖類，另一方面研究圖的嵌入置換劃分大於的情形並用它研究圖的嵌入虧格多項式以及圖的嵌入虧格與圖的結構特徵及圖的各種運算的內在聯繫，同時也研究圖的有關嵌入算法。本項目用確向樹，置換群以及擬陣等理論方法研究圖的最大虧格及其嵌入，是前沿性和新穎性的研究方向