乘積與合成圖形中多重著色的拓樸不變性 作者:吳森原、李世文(國立臺灣師範大學理學院數學研究所)

摘要：

Berge [3]在1976年，曾經發表一些有關多重著色問題的研究。在本文中，我們研究乘積與合成圖形的多重著色的性質。我們證明了若G是具有偶數個頂點的第一類圖形[5]，則G的多重色彩指數與其色彩指數相同。我們並證明若G₁,G₂都是可以多重著色的圖形，則G₁×G₂與G₁ [G₂] 也都是可以多重著色。

《詳全文》

On Topological Invariants of the Multicolorings of the Product and Composition of Graphs Author: Shih-Jen Lee, Son-Yen Wu(Institute of Mathematics College of Sciences)

Abstract：

Berge [3] has studied some properties of multicoloring in a graph. In this pqper, we study the multicoloring in the product and composition of graphs. We show that if G has even vertices with the first class [5] , then the multicoloring index of G is equal to the chromatic index of G. We also show that if G₁ and G₂ are both multicolorable, then G₁ × G₂ and G₁[G₂] are also multicolorable.