圖形中傳遞數與填色數之性質研究

研究計畫: 政府部門科技部計畫

專案詳細資料

說明

在圖形著色方面,我們對一般的完全圖做了P4的彩色分解,這方面的文獻非常多,但傳統的分解是對單一著色法,某種圖形做分解,而我們做的是對任意的圖著色皆可;此外傳統的結果都是能分解完的情況,我們做的是有剩下邊的也可以,最後,更加強的是,剩下的邊,可以任意指定位置在哪個地方皆可,算是目前文獻中,條件最為寬鬆的版本。在數論方面,我們有兩個結果,一個是很久以前的猜測,Prime sum的圖皆有Hamiltonian Cycle,我們證明了,多加了一個條件下此定理正確,在Prime Difference圖中,則是用一個簡潔的方式,完全證明了其存在Hamiltonian Cycle,也證明任意起點終點的Hamiltonian Path都存在。
狀態已完成
有效的開始/結束日期2018/08/012019/07/31

Keywords

  • P_4分解,圖形分割,漢彌爾頓圈,質數和圖,質數差圖

指紋

探索此專案觸及的研究主題。這些標籤是根據基礎獎勵/補助款而產生。共同形成了獨特的指紋。