丁方陣在優美圖上的應用

Minghsin University Institutional Repository > 人文與設計學院 > 自然科學教學中心 > 校內專題研究計畫 > Item 987654321/577

請使用永久網址來引用或連結此文件: http://120.105.36.38/ir/handle/987654321/577

題名:	丁方陣在優美圖上的應用
作者:	施耀振
貢獻者:	識教育中心自然科學教學中心
關鍵詞:	拉丁方陣，優美標號，優美圖，2^n-Caterpillars
日期:	2010-12
上傳時間:	2011-06-22 10:37:23 (UTC+8)
摘要:	如果一個圖的標號滿足以下兩個條件，則稱此圖有優美編號： 1.點的編號是{0,1,2,....,\|E\|}其中一個且不得重複，\|E\|代表圖的邊數 2.邊的代表值是兩端點編號差的絕對值，且邊的代表值所成的集合剛好是{1,2,3,....,\|E\|} 我們把一個有優美編號的圖，稱為優美圖。一個2^n-Caterpillar是一個圖，他有一條主要路徑，附著在這個路徑上的點的懸掛物，都必須是一條長度為2^n的路徑。而一個n階拉丁方陣是一個數字方陣，他的每一行每一列都剛好出現{1,2,3,....,n}這些數字。在這個計畫中，我們希望利用拉丁方陣去製造一個 2^n-Caterpillar的優美標號。
顯示於類別:	[自然科學教學中心] 校內專題研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
自然組-施耀振.pdf		616Kb	Adobe PDF	534	檢視/開啟

在MUSTIR中所有的資料項目都受到原著作權保護.