輪圖中三類特殊子圖的anti-Ramsey數(shù)

摘要： 在邊染色圖中，如果某個子圖的每條邊都染不同的顏色，則稱該子圖是彩虹的。給定圖G和H，對圖G的一個k邊染色若存在最大的正整數(shù)R，使得G中不包含彩虹的H作為子圖，則將H的anti-Ramsey數(shù)記為ar(G,H)。當主圖為輪圖時，給出了Theta圖、星圖和雙星圖anti-Ramsey數(shù)的精確值。