当前位置:首页 > 科技文档 > 数学 > 正文

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

浙江大学学报(理学版) 页数: 7 2024-09-18
摘要: 在边染色图中,如果某个子图的每条边都染不同的颜色,则称该子图是彩虹的。给定图G和H,对图G的一个k边染色若存在最大的正整数R,使得G中不包含彩虹的H作为子图,则将H的anti-Ramsey数记为ar(G,H)。当主图为轮图时,给出了Theta图、星图和双星图anti-Ramsey数的精确值。 (共7页)

开通会员,享受整站包年服务立即开通 >