丁方陣在優美圖上的應用

MUSTIR > College of Humanities, Social and Natural Sciences > The Teaching Center of Natural Science > Research Projects in School > Item 987654321/577

Please use this identifier to cite or link to this item: http://120.105.36.38/ir/handle/987654321/577

Title:	丁方陣在優美圖上的應用
Authors:	施耀振
Contributors:	識教育中心自然科學教學中心
Keywords:	拉丁方陣，優美標號，優美圖，2^n-Caterpillars
Date:	2010-12
Issue Date:	2011-06-22 10:37:23 (UTC+8)
Abstract:	如果一個圖的標號滿足以下兩個條件，則稱此圖有優美編號： 1.點的編號是{0,1,2,....,\|E\|}其中一個且不得重複，\|E\|代表圖的邊數 2.邊的代表值是兩端點編號差的絕對值，且邊的代表值所成的集合剛好是{1,2,3,....,\|E\|} 我們把一個有優美編號的圖，稱為優美圖。一個2^n-Caterpillar是一個圖，他有一條主要路徑，附著在這個路徑上的點的懸掛物，都必須是一條長度為2^n的路徑。而一個n階拉丁方陣是一個數字方陣，他的每一行每一列都剛好出現{1,2,3,....,n}這些數字。在這個計畫中，我們希望利用拉丁方陣去製造一個 2^n-Caterpillar的優美標號。
Appears in Collections:	[The Teaching Center of Natural Science] Research Projects in School

Files in This Item:

File	Description	Size	Format
自然組-施耀振.pdf		616Kb	Adobe PDF	534	View/Open