博碩士論文 92221023 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:4 、訪客IP:18.210.28.227
姓名 歐為博(Wei-Bo Ou)  查詢紙本館藏   畢業系所 數學系
論文名稱
(A Note On Degree-Continuous Graphs)
相關論文
★ 圖之均勻分解與有向圖之因子分解★ 加權圖之和、中位點及位移
★ 迴圈之冪圖的星林分解數★ 圖形的線性蔭度及星形蔭度
★ On n-good graphs★ Status Sequences and Branch-Weight Sequences of Trees
★ n-realizable Quadruple★ 圖形的路徑分解,迴路分解和星形分解
★ 星林圖的二分解與三分解★ 2-decomposable, 3-decomposable multipaths and t-decomposable spiders
★ 圖形分解與反魔圖★ The antimagic graph with a generalization
★ 圖的程度序列和狀態★ The 3-split of multipaths and multicycles with multiplicity 2
★ 圖形之分割與反魔標號
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 論文摘要
?
給定一價數序列(degree sequence)S=﹛r, r+1, r+2,..., r+s﹜, 其中 r≧1, s≧0. 以S為價數序列的價數連續之圖形(Degree-Continuous Graphs)所需最少點數(niminum order)的問題,在〔1〕中(請參閱本文中之References)的某些情況下,「最少點數」會介於兩個連續整數之間,但不知其精確值。在本文中將求出其精確值。
摘要(英) Abstract.
A result about the minimum order of a degree-continuous graph with prescribed degree set was given in [1]. In this result, the minimum order
is not completely determined in some cases. In this note, we determine the minimum order for these cases.
關鍵字(中) 關鍵字(英) ★ degree - continuous graph
論文目次 A Note On Degree-Continuous Graphs. . . . . . . . . . . . . . . . . . .1
Referenses.. . . . . . . . . . . . . . . . 6
參考文獻 [1] J. Gimbel, Faibanks, and P. Zhang, Kalamazoo: Degree-Continuous
Graphs. Czechcslovak Mathematical Journal, 51 (126)(2001), 163-171.
[2] S. A. Choudum, A simple proof of the Erd¨os-Gallai theorem on
graphic sequence, Bull. Austral. Math. Soc. 36(1986), 67-70.
[3] P. Erd¨os and T. G. Gallai, Graphs with prescribed degrees of vertices
(Hungarian), Mat. Lapok 11(1960), 264-274.
指導教授 林強(Chen Lin) 審核日期 2005-7-2
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明