圖的IC-著色之研究

A Study of IC-coloring of Graphs

林耀仁(Yao-ren Lin)

指導教授 ： 江南波

大同大學/電機資訊學院/應用數學學系所/碩士(2008年)

摘要

在這篇論文中，第二章我們探討所有小於或等於九個頂點的不同構的樹狀圖的和飽和性，且證明出對於每個n 2的完美完全n元樹是可和飽和圖。第三章我們得到Kn-2e, Kn-3e 及完全三分圖的IC-指數的上、下界。

關鍵字

IC-指數 ； 可和飽和圖 ； IC-著色

並列摘要

In this thesis, we study thoroughly the sum-saturability of all non-isomorphic trees of order less than or equal to 9, and we also prove that, for each n 2, the perfect complete n-ary tree is sum-saturable in Chapter 2. And also we study the bounds for the IC-indices of Kn-2e, Kn-3e and complete tripartite graphs in Chapter 3.

並列關鍵字

IC-coloring ； sum-saturable ； IC-index

參考文獻

[9] Bao-Gen Xu, On IC-colorings of Connected Graphs, Journal

[1] B. Bolt. Mathematical Cavalcade, Cambridge University

[2] Douglas. B. West (2001), Introduction to Graph Theory,

[3] J. A. Bondy and U. S. R. Murty(1976), Graph Theory with

[4] J.F. Fink, Labelings that realize connected subgraphs of