在這個論文中，我們致力觀察籌碼發射(chip-firing) 與分數著色
(fractional coloring) 兩者之間的關係。假設 G 是一個圖，透過 G 的分數著色數 chi_{f}(G)=inf{n/k} : G 同態(homomorphism)於K(n,k)}，我們發現 G 同態於 K(n,k)若且唯若存在某個籌碼分佈使得 G 有一個(n,k)-週期序列。接著，我們研究 Kneser 圖的週期籌碼分佈。最後，我們試著計算這個籌碼分佈的籌碼總量。

In this thesis we focus on the investigation of the relation between the the chip-firing and fractional coloring. Since chi_{f}(G)=inf {n/k : G is homomorphic to K(n,k)}, we find that G has an (n,k)-periodic sequence for some configuration if and only if G is homomorphic to
K(n,k). Then we study the periodic configurations for the Kneser graphs. Finally, we try to evaluate the number of chips of the periodic configurations for K(n,k).

1 Introduction
2 Previous results
3 The main results
4 Evaluation of the number of chips
References

1. R. Anderson, L. Lovasz, P. Shor, J. Spencer, E. Tardos, S. Winograd, Disks, balls, and walls. Analysis of a combinatorial game, Amer. Math. Monthly 96(1989), no. 6, 481-493.

2. P. Erdos, C. Ko, R. Radio. Intersection theorems for systems of finite sets, Quart. J. Math., Oxford 2 2(1961), 313-320.

3. E. Goles, E. Prisner. Source reversal and chip firing on graphs, Theoretical Computer Science 233(2000), 287-295.

4. A.J.W. Hilton, E.C. Milner. Some intersection theorems for systems of finite sets, Quart. J. Math., Oxford 2 18(1967), 369-384.

5. P. D. Johnson, Jr. About two definitions of the fractional chromatic number, Geombinatorics, 5(1996), no.3, 99-108.

6. E. R. Scheinerman, D. H. Ullman. Fractional Graph Theory, John Wiley & Sons. Inc., 1997, 41-46.