一些联图的anti-Ramsey数  

Anti-Ramsey numbers in some join graphs

作　　者：丁吉丽 边红[1] 于海征[2] DING Jili;BIAN Hong;YU Haizheng(School of Mathematical Sciences,Xinjiang Normal University,Urumqi 830017,China;College of Mathematics and System Sciences,Xinjiang University,Urumqi 830046,China)

机构地区：[1]新疆师范大学数学科学学院,新疆乌鲁木齐830017 [2]新疆大学数学与系统科学学院,新疆乌鲁木齐830046

出　　处：《厦门大学学报（自然科学版）》2021年第6期971-975,共5页Journal of Xiamen University：Natural Science

基　　金：国家自然科学基金(11761070,61662079,11571155);2020年新疆维吾尔自治区研究生创新基金(XJ2020G232);2021年新疆维吾尔自治区教育厅新疆师范大学一流专业数学与应用数学资助项目。

摘　　要：图的anti-Ramsey数ar(G,H)表示图G的最大边染色数,使得图G不含彩虹的子图H.本文主要研究一些联图的anti-Ramsey数,包括C_(n)∨K_(s)、P_(n)∨K_(s)、W_(n)∨K_(s)和F_(n)∨K_(s),其中子图主要包括短圈和三角形加一条悬挂边.The anti-Ramsey number ar(G,H)is the maximum number of colors in an edge-coloring of G such that G contains no rainbow subgraphs isomorphic to H.In this paper,we primarily study the anti-Ramsey numbers in some joins of graphs,including C_(n)∨K_(s),P_(n)∨K_(s),W_(n)∨K_(s) and F_(n)∨K_(s),whereas those subgraphs include short cycles and the triangle with a pendant edge.

关 键 词：anti-Ramsey数 边染色 联图 彩虹 

分 类 号：O157.5[理学—数学]