姓名 |
歐為博(Wei-Bo Ou)
查詢紙本館藏 |
畢業系所 |
數學系 |
論文名稱 |
(A Note On Degree-Continuous Graphs)
|
相關論文 | |
檔案 |
[Endnote RIS 格式]
[Bibtex 格式]
[相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
|
摘要(中) |
論文摘要
?
給定一價數序列(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
|