關於圖的線性蔭度一個猜想的研究

關於圖的線性蔭度一個猜想的研究

《關於圖的線性蔭度一個猜想的研究》是依託上海套用技術大學,由陳宏宇擔任項目負責人的數學天元基金項目。

基本介紹

  • 中文名:關於圖的線性蔭度一個猜想的研究
  • 項目類別:數學天元基金項目
  • 項目負責人:陳宏宇
  • 依託單位:上海套用技術大學
項目摘要,結題摘要,

項目摘要

圖的線性蔭度是指把一個圖的邊集合分解成線性森林的最少個數。自線性蔭度理論建立以來就成為圖的染色領域備受關注的研究方向,目前已經有大量的研究成果。本項目將圍繞解決線性蔭度猜想(LAC)和平面圖的線性蔭度猜想展開研究。通過深入研究圖的結構,得到一些可以利用的性質來解決上述相關的問題。與此同時,本項目將著重考慮如下三個方面:1、確定最大度至少為7的平面圖的線性蔭度;2、確定最大度至少為9的曲面圖的線性蔭度;3、研究最大度至少為5的平面圖的線性蔭度。最近幾年,圖的線性蔭度猜想,特別是平面圖的線性蔭度猜想是受到圖論學者關注的熱點之一,關於這些問題的任何進展都能吸引國內外學者關注,所以我們的課題是有研究價值的,並具有良好的發展前景。

結題摘要

本項目給出以下結果:1.確定了最大度至少是7,不含有相鄰短圈的平面圖的線性蔭度;2.確定了最大度至少是7,不含有含弦的5-圈的平面圖的線性蔭度;3.給出了最大度至少是9,可嵌入到歐拉示性數非負的曲面圖的線性蔭度;4.給出了不含有含弦的5-,6-圈的平面圖和不含有相交的4-圈的平面圖的線性2-蔭度的一個上界。共發表論文兩篇(SCI),投稿論文3篇,圓滿完成了本項目的研究。

相關詞條

熱門詞條

聯絡我們