臺灣國際科展

盡可能擁擠

科展類別
臺灣國際科展
屆次
2005年
科別
數學科
學校名稱
國立臺南第一高級中學
作者
王彥欽、郭翰明

摘要或動機

給定一個有n個頂點的簡單圖 G,將頂點標號為1,2,…n;考慮 任意相鄰的兩頂點標號和中最大值的最小值,稱此極值發生時的標號為圖G的擁擠標號。在這個研究中,我們得出方格表、m×n×l長方體、環狀圖、圓柱圖及樹圖的擁擠標號和其極值的通式,並討論相關的問題。 Given a simplicial graph G of n vertices, label the vertices with 1,2,…n. Consider the minimum of the maximum of the sum of any two close vertices’ labeling, and we call the labeling that has this extremum the “crowded labeling”. In this study, we found out the “crowded labeling” and the common equation of the grid, m×n×l cuboid, cycle, cylinder, and trees. And discuss the correlative questions.


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

檔案名稱 檔案大小 格式
盡可能擁擠 742 KB Adobe Reader(Pdf)檔案