A Note On Degree-Continuous Graphs

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：44

、訪客IP：3.137.187.233

姓名

歐為博(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 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

論文摘要
?
給定一價數序列（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

推文