標題: 圖形上的容積等價關係
作者: 黃秀芬
HUANG, XIU-FEN
徐力行
XU, LI-XING
應用數學系所
關鍵字: 容積等價;集團數;著色數;奇團長;CLIQUE-NUMBER;CHROMATIC-NUMBER;ODD-GIRTH
公開日期: 1986
摘要: 對某一固定的圖形G,我們定義它的容積函數PG 如下: PG(H)=lim〔rG(Hn)〕 1/n, 其中rG(H) 是表示圖形H中所含有不相連的G的最大個數。我們說圖形G和H 為容積等價若且唯若PG=PH。則任兩個圖形,只要他們的集團數(clique number) 或著色數(chromatic number)或奇圍長(odd girth )不同,那麼,他們必不為容 積等價,因此,我們可視圖型容積函數圖型的不變量。 在這篇論文裡,我們將要證明除了集團數是1且著色數是1或集團數是2且著色數是 2的圖型外,任何可能的仕團數和著色數,均有無限多的圖型容積函數。此外,半序 集({PG│Gεg },≦)的一些性質亦將被提及。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT752507013
http://hdl.handle.net/11536/53143
Appears in Collections:Thesis