《圖的圓著色和距離二標號問題》是依託東南大學，由林文松擔任項目負責人的面上項目。
基本介紹
- 中文名：圖的圓著色和距離二標號問題
- 項目類別：面上項目
- 項目負責人：林文松
- 依託單位：東南大學
- 支持經費：15（萬元）
- 研究期限：2007-01-01 至 2008-12-31
- 負責人職稱：教授
- 申請代碼：A0409
- 批准號：10671033
中文摘要
經濟活動的加速發展導致各種資源的稀缺，人們迫切需要研究如何最佳化利用資源。圖的著色理論在資源分配問題中有很重要的套用。傳統著色理論與模型已經不能滿足實際套用的需要。圖的圓著色是經典著色的一個新的推廣，當某種資源可循環利用時，圓著色模型能夠給出比經典點著色模型更加最佳化的分配方案。圖的距離二標號問題是由頻道分配問題中提出來的另一個新的著色問題。本項目就是研究這些從生產實踐中提出來的著色問題，著重對這些著
