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

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

扫码查看
原文链接
  • 万方数据
  • 维普
在边染色图中,如果某个子图的每条边都染不同的颜色,则称该子图是彩虹的.给定图G和H,对图G的一个k边染色若存在最大的正整数R,使得G中不包含彩虹的H作为子图,则将H的anti-Ramsey数记为ar(G,H).当主图为轮图时,给出了 Theta图、星图和双星图anti-Ramsey数的精确值.
Anti-Ramsey numbers for three classes of special subgraphs in wheel graph
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.

wheel graphanti-Ramsey numberTheta graphstar graphdouble star graph

覃忠美、申悦、刘奋进

展开 >

长安大学理学院,陕西西安 710064

轮图 anti-Ramsey数 Theta图 星图 双星图

国家自然科学基金资助项目陕西省自然科学基础研究计划项目陕西省自然科学基础研究计划项目陕西省自然科学基础研究计划项目陕西省自然科学基础研究计划项目长安大学中央高校基本科研业务费专项

119010502021JM-1492022JM-0192021JQ-2192024JC-YBMS-041300102123102

2024

10.3785/j.issn.1008-9497.2024.05.005

浙江大学学报(理学版)
浙江大学

浙江大学学报(理学版)

CSTPCD北大核心
影响因子：0.709
ISSN：1008-9497
年,卷(期)：2024.51(5)
  • 2