跳到主要內容

臺灣博碩士論文加值系統

(44.211.26.178) 您好!臺灣時間:2024/06/16 01:31
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳俊龍
研究生(外文):Chun-Lung Chen
論文名稱:K1,3-free圖上的Hamilton圈問題
論文名稱(外文):A Study on Hamiltonian Claw-free Graphs
指導教授:蕭鴻銘蕭鴻銘引用關係
指導教授(外文):Hong-Min Shaw
學位類別:碩士
校院名稱:輔仁大學
系所名稱:數學系研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2002
畢業學年度:91
語文別:英文
論文頁數:25
中文關鍵詞:漢彌爾頓
外文關鍵詞:Hamiltonianclaw-freegraphsclosure
相關次數:
  • 被引用被引用:0
  • 點閱點閱:166
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在此篇論文中,我們研究由 Ryjacek 所提出的 closure 觀念,並運用此觀念為 Bauer,Fan,and Veldman [1] 中已知的定理提出另一種證明方法。這次的經驗顯示以 closure 概念,應該能為其它 Hamilton 圈問題發展出不同的解決策略。

In this thesis, we study the closure concept for hamiltonicity of claw-free graphs
initiated by Ryjacek . Then we apply his idea to get another proof of a result,
originally stated by Bauer, Fan, and Veldman, on the hamiltonicity of certain claw-free
graphs. This experience shows that the closure approach might provide another
view for the hamiltonicity of graphs.

1 Introduction
2 Ryjacek's Closure Concept for Claw-free Graphs
3 Hamiltonicity in Certain Claw-free Graphs

[1] D. Bauer and G. Fan and H.J. Veldman Hamiltonian Properties of Graphs with Large Neighborhood Unions, Discrete Math. 96(1991) 33-49.
[2] Douglas B. West, Introduction to Graph Theory, Prentice Hall, Upper Saddle River, (1996).
[3] F. B. Shepherd, Hamiltonicity in Calw-Free Graphs, Journal of Combinatorial Theory, Series B 53(1991) 173-194.
[4] G. A. Dirac, Some Theorems on Abstract Graphs, Proc. London Math. Soc. 2(1952) 69-81.
[5] H. J. Broersma and H. Trommel, Note Closure Concept for Claw-free Graphs, Discrete Mathematics 185(1998) 231-238.
[6] J. A. Bondy and U. S. R. Murty, Graph Theory with Applications, Macmillan, New York, (1976).
[7] J. A. Bondy and V. Chvátal, A Method in Graph Theory, Discrete Math. 15(1976) 111-135.
[8] Z. Ryjacek, On a Closure Concept in Claw-free Graph, J. Combin. Theory Ser. B 70(1997) 217-224.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top