跳到主要內容

臺灣博碩士論文加值系統

(44.192.247.184) 您好!臺灣時間:2023/01/30 12:52
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張國綱
研究生(外文):ZHANG, GUO-GONG
論文名稱:規則圖之複雜度與值譜的研究
指導教授:黃華民黃華民引用關係
指導教授(外文):HUANG, HUA-MIN
學位類別:碩士
校院名稱:國立中央大學
系所名稱:數學研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:1986
畢業學年度:74
語文別:中文
中文關鍵詞:規則圖複雜度值譜圖形理論圖形
相關次數:
  • 被引用被引用:1
  • 點閱點閱:119
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
自從1957至L. COLLATZ及SINOGOWITZ發表了一些圖形值譜的基本性質後,值譜就
成了研究組合學的重要工具;譬如研究設計理論成研究圖形理論都和值譜有很密切的
關係。許多圖論與值譜間的關係可參考D.CVETKOVI''C 等所著的SPECTRA OF GRAPHS。
圖形理論中,我們稱圖形生成樹的個數為圖形複雜度。對於規則圖 ,我們可利用值
譜求得 的複雜度。在圖論中,給定一固定頂點數及邊數,何種圖形具有最大或最小
的複雜度一直是人們很有興趣的問題。KELMANS 及HNOKOV在1974年得到一些好的
結果,1981年CHENG 證明了在相同的頂點數及邊數的圖形中完全規則多分圖(RE
GULAR COMPLETE MULTIPARTITE GRAPH )具有最大複雜度。
一般來說,求得圖形值譜並非易事,對於K 維規則圖中,CAYLEY圖是一大族群易於求
得值譜的K 維規則圖,本圖論文就是研究在(Z)^n 中CAYLEY圖的複雜度。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top