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

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