臺灣國際科展

郵不得你不撕

科展類別
臺灣國際科展作品
屆次
2018年
科別
數學
得獎情形
四等獎
學校名稱
新北市私立竹林高級中學
指導老師
許自騰
作者
陳鵬尹;丁思齊
關鍵字
IC-coloring,連通子圖

摘要或動機

本作品主要在探討圖的IC-coloring ,一個由郵票問題變化出來的圖著色問題。給定一個連通圖G,想要在所有的頂點上標一個自然數,使其所有頂點所標的和為K,而且對於所有介於1和K之間的自然數k,恆存在一個G的連通子圖,其連通子圖上所有點的標號總和為k。能達到這種性質的標號,稱為圖G的一個IC-coloring,以M(G)表示所有IC-coloring中K的最大值。 有關於圖的IC-coloring過去已經有不少研究,大部分的研究是找尋M(G)值的下界。在本次研究中,我們以改進圖G為四連方陣圖(P2╳Pn)對於一般的自然數n的M(G)下界值。


「為配合國家發展委員會「推動ODF-CNS15251為政府為文件標準格式實施計畫」,以及 提供使用者有文書軟體選擇的權利,本館檔案下載部分文件將公布ODF開放文件格式, 免費開源軟體可至LibreOffice 下載安裝使用,或依貴慣用的軟體開啟文件。」

檔案名稱 檔案大小 格式
郵不得你不撕 1 MB Adobe Reader(Pdf)檔案