資料載入處理中...
:::
網站導覽
|
首頁
|
關於本站
|
聯絡我們
|
國圖首頁
|
常見問題
|
操作說明
English
|
FB 專頁
|
Mobile
免費會員
登入
|
註冊
切換版面粉紅色
切換版面綠色
切換版面橘色
切換版面淡藍色
切換版面黃色
切換版面藍色
(3.237.97.64) 您好!臺灣時間:2021/03/09 10:05
字體大小:
字級大小SCRIPT,如您的瀏覽器不支援,IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,如為IE7或Firefoxy瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
字體大小變更功能,需開啟瀏覽器的JAVASCRIPT功能
詳目顯示
:::
recordfocus
第 1 筆 / 共 1 筆
/1
頁
論文基本資料
摘要
外文摘要
紙本論文
QR Code
本論文永久網址
:
複製永久網址
Twitter
研究生:
楊德風
研究生(外文):
Yang, De-Feng
論文名稱:
從演算法觀點看樹的L(d,1)標號問題
論文名稱(外文):
Algorithmic Aspeect of the L(d,1)-labelling on Trees:Revisited
指導教授:
葉光清
指導教授(外文):
Roger K. Yeh
學位類別:
碩士
校院名稱:
逢甲大學
系所名稱:
應用數學研究所
學門:
數學及統計學門
學類:
數學學類
論文種類:
學術論文
論文出版年:
1998
畢業學年度:
86
語文別:
中文
論文頁數:
50
中文關鍵詞:
"樹
、
標號問題
、
最大匹配
、
演算法
、
L(d
、
1)標號"
、
應用數學
、
數學
外文關鍵詞:
"tree
、
labelling
、
SDR
、
Maximum match
、
Algorithm
、
L(d
、
1)-labelling"
、
APPLIED-MATHEMATICS
、
MATHEMATICS
相關次數:
被引用:0
點閱:100
評分:
下載:0
書目收藏:0
令G=(V,E)為一圖形,G之L(d,1)-標號為一函數f:V->{0,1,2,..}使得|f(
x)-f(y)|>=1 當d(x,y)=1;且|f(x)-f(y)|>=1,當d(x,y)=1。令f為G
之L(d,1)-標號為一函數, 定義||f(G)||=max{f(v):v屬於V(G)},
且min||f(G)||為G之L(d,1)-標號數。 在本文主要介紹樹的L(
d,1)標號的演算法。在這個演算法中將會使用SDR,而 SDR的
問題事實上是和最大匹配的問題是等價的。因此在本文中也將介紹SDR及
最大匹配的演算法。在本文中,我們將利用Maple V撰寫程式,並將三個
程式 的執行結果分別列於第二章第三、五節及第三章第四節
。而關於實際的程式部 份我們收錄在本文最後的附錄中。
The L(d,1)-labeling of a graph G is a function f from V(G) to
the set of all nonnegative integers such that |f(x)-f(y)|>=d if
d(x,y)=1 and |f(x)-f(y)|>=1 if d(x,y)=2. A k-L(d,1)-labeling is
an L(d,1)-labeling such that no label is greater then k. The L(
d,1)-labeling number is the smallest number k such G has a k-L(
d,1)-labeling. The content introduces mainly the algorithmic
of the L(d,1)-labeling on trees. SDR will be served in this
algorithmic; in fact, the problem of SDR is equivalent to the
problem of
maximum matching . As a result, SDR and maximum matching will
be also discussed in this content. In addition, the conclusion
executived of three programs made by Maple V will be pressed
separately in the 3rd and 5th periods of the 2nd article and the
4th period of the 3rd article. Referring to practical programs,
that are enclosed in the appendices at the end of the content.
國圖紙本論文
推文
當script無法執行時可按︰
推文
網路書籤
當script無法執行時可按︰
網路書籤
推薦
當script無法執行時可按︰
推薦
評分
當script無法執行時可按︰
評分
引用網址
當script無法執行時可按︰
引用網址
轉寄
當script無法執行時可按︰
轉寄
top
相關論文
相關期刊
熱門點閱論文
1.
懸臂式擋土牆之最佳設計
2.
時間數列分析-應用ARIMA模式分析及預測台灣鐵路管理局與台灣汽車客運公司在台灣地區之旅客運輸量
3.
大係統可靠度之計算摩擬及在戰甲車係統之應用
4.
AdaptiveChebyshevSpectralCollocationMethod解一維震波問題
5.
半線性橢圖方程式之解的存在性唯一性及其漸近行為
6.
語音與特徵值的機率分析
7.
中文注音符號系統的最佳完美赫序函數之設計
8.
以網路分析規整森林保續收獲
9.
在非均勻條件下估計種類數
10.
車床的動態分析
11.
事前機率的估計及其應用
12.
二階隨機過程的最佳Φ型控制設計
13.
圖形的線上即時點排序演算法
14.
可選擇性內部節點的Steiner樹問題
15.
核密度函數估計時局部帶寬之選取法
無相關期刊
1.
泰北地區華校教學現況與教師發展需求之探究
2.
應用層級分析法於研發單位員工教育訓練課程選擇之研究
3.
在DSP為基礎之SDR平台上作MIMO-OFDM系統模擬與最佳化
4.
利用繪圖法計算多組射頻訊號之取樣頻率
5.
利用交換式電容電路實現一般化均勻帶通樣技術
6.
數位控制電壓模式直流降壓電源轉換器之研製
7.
三階多項式近似法的進階雙線性影像內插法
8.
在時間電價環境下住宅電費管理之研究
9.
按鍵開關之結構尺寸最佳化設計
10.
視覺導引四軸機器手臂之製作與物件抓取控制
11.
應用模糊控制器於助動型單輪車之俯仰穩定
12.
雲端運算服務之風險評估
13.
校園開放空間用後評估之研究-以臺北市永安國民小學為例
14.
國小學童對學校建築空間環境知覺與學習行為之研究
15.
中國出口與對外直接投資的經濟分析
簡易查詢
|
進階查詢
|
熱門排行
|
我的研究室