《無限平面圖中的哈密頓圈》是2011年經濟科學出版社出版的圖書，作者是王健。
基本介紹
內容簡介
《無限平面圖中的哈密頓圈》主要內容是證明了任意不含有分割圈的局部有限4連通無限平嘶圖G巾必包含一個哈密頓圈，即在G的·個Frcudcnthal緊緻空間巾包含其所有頂點和端的單位圓的同胚像。這一結果是塔特（Tutte）關於有限4連通平面圖必含有哈密頓圈的知名結果在無限平面圖巾的一類重要推廣。
無限平面圖中的哈密頓圈
相關詞條
- 無限平面圖中的哈密頓圈
《無限平面圖中的哈密頓圈》是2011年經濟科學出版社出版的圖書,作者是王健。...... 《無限平面圖中的哈密頓圈》是2011年經濟科學出版社出版的圖書,作者是王健。...
- 哈密頓圈問題
哈密頓圈問題(Hamilton circuit problem)是圖論中著名的難題之一。巡迴售貨員問題有一個基於圖的天然類似問題,它是圖論中的一個基本問題,給定一個有向圖G(V,E)...
- 哈密頓圈多面體
哈密頓圈多面體(Hamiltonian circuit polytope)是一種特殊的多面體。它是由哈密頓圈導出的多面體。它的頂點相應一個圖上的哈密頓圈的鄰接矩陣。...
- 排列組合(組合數學中的一種)
(首先是凸多面體,即平面圖的情形)的頂點數、邊數...甚至,當今人們所稱的哈密頓圈的首創者也應該是歐拉.... k類元素,每類的個數無限,從中取出m個元素的...
- 塔特猜想
塔特猜想(Tune's conjecture)是關於圖的哈密頓性的一個猜想。自從泰特(Tait,P.G.)作出關於平面圖的猜想以來,對於一個圖是哈密頓圖的條件一直在進行探索,有很多...
- 彼得森圖
Petersen圖的同構多種多樣,形態各異,共120多種,然而它不是平面圖,因而沒有一...哈密爾頓圖性質ω(G-S)≤|S|的證明:取出H圖(哈密爾頓圖的簡稱)的H圈C,G-S...
- 麥雷迪斯圖
麥雷迪斯圖(Meredith graph)是一特殊的圖。它是猜想“每一個4正則4連通圖是哈密頓圖”的反例。它是H.J.麥雷迪斯在1973年發現的具有70個頂點和140條邊的圖。...
