臺灣國際科展

特殊定向圖的歐拉子圖數量及其應用

科展類別
臺灣國際科展作品
屆次
2022年
科別
數學
得獎情形
二等獎
學校名稱
臺北市立第一女子高級中學
指導老師
楊宗穎;徐祥峻
作者
王嵐;李昀祐
關鍵字
Wheel、定向圖、費氏數列
備註
突尼西亞國際工程與科技節代表

摘要或動機

將一個n個點的圈,中間新增一個點u,使得點u與圈上所有的點皆相連,這種特殊的圖類稱為Wheel,若n為奇數,則稱為奇數Wheel;若n為偶數,則稱為偶數Wheel。一個圖若賦予每條邊特定的方向性,稱為此圖的一個定向。對於Wheel這類的圖形設計一個特殊的定向,我們欲分析定向中特殊的有向子圖數量,過程中運用了許多的代數手法,從中發現奇數Wheel與費氏數列的關連性以及組合性質;同時也將研究問題延伸至Chebyshev第二類多項式,運用高等數學中的Girard-Waring Formula來論證我們對偶數Wheel的研究結果。然而圖的定向是研究列表著色的工具之一,我們也將這個特殊定向的組合性質運用在列表著色問題上。對於一般的圖形,若在原圖上新增一條路徑,我們也探討了新圖形為可列表著色的充分條件。


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

檔案名稱 檔案大小 格式
010025.pdf 2 MB Adobe Reader(Pdf)檔案