轮图中三类特殊子图的anti-Ramsey数  

Anti-Ramsey numbers for three classes of special subgraphs in wheel graph

作　　者：覃忠美 申悦 刘奋进 QIN Zhongmei;SHEN Yue;LIU Fenjin(School of Science,Chang′an University,Xi′an 710064,China)

机构地区：[1]长安大学理学院,陕西西安710064

出　　处：《浙江大学学报（理学版）》2024年第5期562-567,579,共7页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(11901050);陕西省自然科学基础研究计划项目(2021JM-149,2022JM-019,2021JQ-219,2024JC-YBMS-041);长安大学中央高校基本科研业务费专项资金资助(300102123102).

摘　　要：在边染色图中,如果某个子图的每条边都染不同的颜色,则称该子图是彩虹的。给定图G和H,对图G的一个k边染色若存在最大的正整数R,使得G中不包含彩虹的H作为子图,则将H的anti-Ramsey数记为ar(G,H)。当主图为轮图时,给出了Theta图、星图和双星图anti-Ramsey数的精确值。A subgraph in an edge-colored graph is called rainbow,if all its edges have different colors.Given two graphs G and H,the anti-Ramsey number for H in G,denoted by ar(G,H),is the maximum number of colors in an edge-coloring of G such that G contains no rainbow copy of H.In this paper,we determine the exact values of the anti-Ramsey numbers for Theta,star,double star graph when the host graph G is wheel graph.

关 键 词：轮图 anti-Ramsey数 Theta图 星图 双星图 

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