圖不變數是圖論當中的一個概念,對於圖上的一個映射,如果對每個同構圖它均取相同的值,則這樣的一個映射稱為一個圖不變數,一個圖的頂點數和邊數就是兩個簡單的圖不變數,圖中兩兩相鄰的最大頂點數也是圖不變數。
基本介紹
- 中文名:圖不變數
- 類別:科學術語
圖不變數是圖論當中的一個概念,對於圖上的一個映射,如果對每個同構圖它均取相同的值,則這樣的一個映射稱為一個圖不變數,一個圖的頂點數和邊數就是兩個簡單的圖不變數,圖中兩兩相鄰的最大頂點數也是圖不變數。
圖不變數是圖論當中的一個概念,對於圖上的一個映射,如果對每個同構圖它均取相同的值,則這樣的一個映射稱為一個圖不變數,一個圖的頂點數和邊數就是兩個簡單的圖不變數,圖中兩兩相鄰的最大頂點數也是圖不變數。圖論當中的一個概念,對...
不變數是圖論的基本概念之一,指圖的特徵數,它們在組契約構的意義下保持不變一個圖的極大完全子圖稱為這個圖的團。團數 一個圖的團數是指這個圖上階最大的團的階,一個圖 G 在某一曲面 S 上的一個描畫是指 G 的不同節點到...
第一,基於圖的不變數的譜極值問題:即刻畫圖的不變數固定的圖類中譜參數的極值或極圖,研究圖的特徵值與各種不變數(如團數、色數、獨立數、直徑等)之間的聯繫。圖的特徵值具有好算法,而圖的某些不變數如獨立數及團數的計算是NP-...
通過建立尺度不變數的理論方法和研究模式,探討尺度不變數在圖像融合理論與技術研究中的套用。擬研究的主要內容包括:構建尺度不變數候選集,提取尺度不變數指標;研究尺度不變數性質(如穩定性);構建構成充分條件的尺度不變數組合;基於尺度...
《圖的組合不變數》是依託中國科學院數學與系統科學研究院,由王建方擔任項目負責人的面上項目。項目摘要 本項目參加人員,通過努力已圓滿地完成了予期的目標。同時在研究過程中還對相關的問題得到了重要結果。項目主持人1995赴香港中文大學...
因此開展圖像運動模糊不變數特徵學習是適應國民經濟和社會發展的需要,具有現實的理論意義和工程套用價值。本課題圍繞運動圖像的模糊不變數特徵學習這一主題,通過引入統計信息保持的正則項,構建適合運動模糊圖像的稀疏學習模型,開展統計信息...
拓撲不變數的定義是:兩個同構的拓撲空間之間相同的內秉性質。拓撲空間的同胚映射存在問題被轉移到拓撲不變數的構造。由此,產生了許多的拓撲不變數如同倫群、同調群。簡介 拓撲空間的同胚映射下保持不變的性質稱為拓撲不變數。例如,二維...
本項目將在申請者的已有工作基礎上,首先圍繞紐結論中的Jones多項式及其推廣Homflypt和Kauffman等多項式不變數展開。我們將建立上述紐結多項式與圖多項式(如,賦權圖的Tutte多項式)的更一般的關係,通過圖多項式研究紐結多項式不變數。研究的...
《混合動機的周期與幾何拓撲不變數》是依託復旦大學,由王慶雪擔任項目負責人的面上項目。項目摘要 本項目研究混合動機的周期與幾何拓撲不變數。具體包括研究一些與代數簇的L-函式及三維雙曲流形不變數相關的混合動機的周期;研究三維雙曲...
《流體紐結的多項式拓撲不變數的研究》是依託北京工業大學,由劉鑫擔任項目負責人的面上項目。項目摘要 本項目著重於流體力學的拓撲方面,目標是獲得比目前國際通用的纏繞數方法更強的流體紐結拓撲辨識工具,如多項式及其他拓撲不變數。這一...
譜不變數 譜不變數(spectral invariant)是1993年公布的數學名詞。公布時間 1993年,經全國科學技術名詞審定委員會審定發布。出處 《數學名詞》第一版。
《擬凸域上全純不變數的研究》是依託首都師範大學,由王安擔任項目負責人的面上項目。項目摘要 擬凸域、擬齊性流形是多複變函數論、復幾何等國際數學主流方向的重要研究領域之一。與之相關的一些問題及成果,已成為推動多複變函數論...
《規範場內部結構與新拓撲不變數》是依託蘭州大學,由段一士擔任項目負責人的面上項目。項目摘要 本項目用我們過去提出的規範場具有內部結構的新觀點,以及φ映射拓撲流理論,建立了新的拓撲場論,新的拓撲量子力學,拓撲流分岔和橫截子流...
《高虧格Gromov-Witten不變數和Virasoro猜想》是依託山東大學,由王新擔任項目負責人的青年科學基金項目。中文摘要 Gromov-Witten不變數及其相關的理論是近20年來數學領域中最熱門的前沿課題之一。本項目將主要研究高虧格Gromov-Witten不變數和...
《整體微分幾何、曲率與拓撲不變數》是依託華中師範大學,由徐森林擔任項目負責人的面上項目。項目摘要 整體微分幾何是幾何學研究的熱點課題。本項目的重點是繼續研究子流形幾何,並用Gromov的整體觀點研究極小子流形;研究Laplace運算元的譜...
針對基於軟體系統拓撲結構的安全漏洞形成原理,提出了原始碼級漏洞機理、二進制級漏洞機理、基於組件依賴圖的複雜性、耦合性以及內聚性指標等相關原理。針對軟體系統結構拓撲不變數描述方法,提出了軟體有向加權網路模型、Weak-Tainted漏洞描述...
等值、不變數和對稱性 《等值、不變數和對稱性》是2018年哈爾濱工業大學出版社出版的圖書。
射影不變數(projective invariant)是射影變換的一種特徵。指圖形經過任何射影對應(變換)都不變的量。射影變換是射影幾何中最重要的幾何變換。這種變換的主要特點是保持結合性。例如,點與直線及點與平面的結合性等。交比是射影幾何中最...
《辛拓撲與Gromov-Witten 不變數的一些研究》是依託北京師範大學,由盧廣存擔任項目負責人的面上項目。 項目摘要 辛拓撲與Gromov-Witten 不變數是近二十年發展起來的活躍的數學研究領域,我們將圍繞辛容量理論、Floer同調與拉格朗日子流形的...
《正交矩的不變數構造方法及套用研究》是依託東南大學,由舒華忠擔任項目負責人的面上項目。中文摘要 矩和矩的不變數廣泛套用於圖像處理和模式識別等領域,相關的研究長期以來吸引了眾多學者的關注。本課題擬開展基於正交矩的不變數構造方法...
蔭度((arboricity)是圖論中的一個不變數,設H₁,H₂,…,Hₘ是G的支撐子圖,且都是森,在G的所有森分解中,含森最少的森分解中森的數目,稱為G的蔭度。若H是線性森,即其每一連通片是一條路,則在G的所有線性森分解中...
最大虧格(maximum genus)是圖的一個組合不變數。圖G所能嵌入而形成地圖的曲面中,具有最大虧格的(不)可定向曲面的虧格稱為圖G的(不)可定向的最大虧格。圖G所能嵌入而形成地圖的曲面中,具有最小虧格的(不)可定向曲面的虧格稱為...
基於距離的拓撲指標是圖的重要不變數之一,在化學圖論中有著重要而廣泛的套用。本項目中,我們主要研究基於距離的拓撲指標,包括的極值問題,這類指標與圖的其他不變數的內在關係等,基於頂點度的不變數(特定條件下也屬於距離不變數)的...
研究較多的原始圖有完全圖和晶形圖。若按某種刪除方式得到的一類隨機圖看成是機率空間,則有關的圖的不變數或參數就是該空間的隨機變數。從任一節點出發,按不過重複節點的原則,可隨機走遍所有節點的圖稱為隨機哈密頓圖。從任一節點...
對於賦權圖,本項目研究了Wiener指標在邊賦權樹圖中的極值與極圖問題,給出了邊賦權樹圖的Wiener指標的排序。 其次,本項目還引入機率統計的方法,研究了圖的分子拓撲指標與圖的不變數之間的關係。重點研究了樹的Randic指標與圖的直徑之...