Two Dimensional T-Colorings of Graphs

碩士 === 逢甲大學 === 應用數學研究所 === 85 === T-著色乃是由 Hale [2] 於1980年為了解決幾個頻道分配問題而提出 的一套圖形理論系統。 我們想對某區域內的幾個無線電傳送站作分配, 可以將每個無線電傳送站視為一個點, 而每個傳送站間之距離太近將會 產生干擾視為相鄰,如此建立出一個圖形。因此,頻道分配可以視為圖形 上之著色。然而,兩個傳送站產生干擾將使得兩者間的頻道間隔有所 限...

Full description

Bibliographic Details
Main Authors: Tren, Sue-Fen, 陳淑芬
Other Authors: R.K.Yeh
Format: Others
Language:zh-TW
Published: 1997
Online Access:http://ndltd.ncl.edu.tw/handle/38043393124250783409